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1. The Goal of Project . 



Four years ago Dartmouth College reached the conclusion that 
learning to use a high-speed computer should be an essential part 
of liberal education. Four years ago this was merely a dream, 
and considered impractical by many experts. Today it is a 
reality. 



Computers are beginning to have an increasing effect on the 
lives of all of us. They play key roles in business, industry, 
government, and all forms of research. The average college 
graduate of today is almost sure to need a computer in his work 
twenty years from now. Therefore, we must prepare him today to 
use this most powerful of tools. 



Even more significant is the need for changing the attitude 
of the typical intelligent person towards computers. Present 
attitudes are often a mixture of fear and superstitious awe. 

The same person may refuse to believe that computers can do 
large routine tasks, which are no more than simple exercises on^^ 
a high-speed computer, and yet accept uncritically "conclusions 
obtained by means of a computer. It is vitally important that 
the leade' 3 of government, industry and education should know 
both the potential and limitations of the use of computers , and 
to be aware of the respective roles of Man and machine in the 

partnership. 



By the end of the current academic year , Dartmouth will 
have introduced some 2000 students to the use of computers. 

This represents 80% of three freshman classes. All of these 
students will have completed four significant exercises, in which 
they personally "debug" their own programs. A significant minority 
of these students have acquired the habit of regular use of the 
Dartmouth system. But even those students who did only the 
minimal required work have changed their attitude towards 
compui:Grs« Anyon© who tri©s to convinc© a Darbinouth und©r 
graduate either that computers are to be feared or that they 
ar© of littl© us©, will b© m©t with w©ll-found©d scorn* The 
Dartmouth student knows better — and knows it from personal 
experience. 

A secondary goal was to put the computer at the fingertips 
of the Faculty. Four years ago only a handful of faculty members 
had ever used a computer. This was due in part to the nature of 
research on our campus. None of the faculty members were engaged 
in projects which required hours of computer time. And while 
many could have made good use of smaller quanta of computing time 
(and do make such use today) , they found the nuisance ot using a 
traditional computation center too great a deterrent. And none 
of us saw how these facilities could reasonably support our 
teaching. 
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Today some 40% of the faculty use the Dartmouth system. 
Faculty use represents a wide variety of projects. In the area 
of research we find anything from the computation of examples 

computer based research projects. 
And in teaching it is common to see a faculty member runn'na^off 
an Illustration for his lecture - usually five minutenSfore 
class. But he will feel equally free to ask his students to 

®^9uificant exercises and term projects on the computer He 
may be sure that his students know how to use a computer, that 
III available, and that the studen? will Ljoy 

There are two reasons for our success: (1) Our easy-to-use 

ime-sharing system^ and (2) the new simple language BASIC To 
understand the full significance of these devellp^IntsV we mus? 
look at the state of the art of computing before time-sharing. 

method of operation at computation centers 
was batch-processing", and this is still the only procedure at 
most centers. It is designed to maximize the use of the computer 
or a large number of significant problems — which are known to 
be corpctly programmed. Since computers are much faster than 

IS inefficient to let a single human being use 
the machine all on his own. It takes too long for him to tell 
the computer what he wants, and it takes too long for him to 
understand the answer. Therefore human beings submit their 

collected until there is a large number of 
them, and then these are fed into the machine — usually from a 
magnetic tape. The computer works on the first problem for as 
long as necessary, and writes the answers on another tape. It 
can then immediately start work on the second problem. When all 
the problems have received their share of the computer's 

transcribed on a printer, and the answers 
are distributed to the users. The elapsed time may be anywhere 
from two hours to a whole day. ^ 

A typical user may have received only a minute of the 
computer s time. But since this may save him years of work, it 
IS well worth waiting for several hours until he can obtain his 

correct. But human beings are not infallible, 
and the chances are that there were some slight mistakes in the 
instructions (in the program ) . The user must then make a 
correction, and resubmit'his problem. It is quite common to have 
to do this ten or more times until the program finally works. 

Thus It may take two weeks of rather frustrating work until the 
prograiper succeeds. During all this time the Sse of the computer 
IS optimized — an error may waste only a fraction of a second of 

the machine s time — but it certainly is far from ideal for the 
human being. j.uj. tne 
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We came to the concl\ision that while research scientists 
out up with this kind of treatment, Dartmouth undergraduates would 
rebel We therfore designed a system that is ideal from the 
human point of view ~ and yet is a surprisingly efficient use of 
the computer as well. 

It would be impossible to have 250 students, during a ten 
week term, queuing up for their many dozens of attempts at making 
programs work. They would have to arrange their entire schedule 
at the computer's eonvenience. And they would often have to 
wait overnight until a simple typing error is corrected. These 
same factors play a major role in faculty reluctance to learn the 

use of computers. 

Yet we could not afford to tur.n a million dollar machine over 
to a single user. Hence the answer is that the computer should 
serve a large number of users all at the same time. On our 
present system about 35 users can get good simultaneous service, 
each with the illusion that he has complete control of the 
machine. Each user sits at a teletype typewriter, types out his 
program, and keeps entering corrections until his program finally 
works. This makes it both convenient and pleasant to use the 
computer. The nature of this time-sharing system is discusse 
in the next section, and more technical details are furnished in 

Appendix I. 

The second major obstacle to the use of °°™P"ters was the ^ 
necessity of learning a strange new language. Machine language 
is strictly for experts, and useless for the novice or for the 
casual user. The first break- throxigh came about a decade ago, 
with the develppment of FORTRAN. It was the first language 
designed to make it as easy for the average user to write a 
program. Once he writes a program in FORTIN, the computer 
itself translates it from FORTRAN into machine l^nguap, so that 
the user is under the illusion that the computer speaks FORTRAN. 
While FORTRAN was a major advance, it still 

for the novice and the occasional user, and we decided that we 
could improve it. 

Thus we decided to write a "Beginners' All-purpose Symbolic 
instruction Code" and BASIC was born. Our one ma^or mistake was 
to use the word 'Beginners' in the name, since now the languag 
is widely used (and preferred) by experts as well as novices. 

BASIC was originally designed as an extremely simple 
language that can be quickly mastered by a 

been retained. Our freshmen learn to program in BASIC in two one 
hour lectures. These two lectures, together with a ^^®^ 

manual, enable them to be on their on the computer. After that 
they learn from their own experience. 
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The language has since been expanded into a powerful, general 
purpose programming language. However unlike other languages, 

BASIC provides power without handicapping the novice. The beginner 
simply not aware of the full power of the language. Whenever 
new instructions required that someone had to do extra work, we 
always put the burden on the experienced programmer. 

A language like FORTRAN or ALGOL requires that the user 
remember a large number of conventions and that he specify a wide 
variety of options. This makes it harder to learn the language, 
and occasional users complain that they have to "relearn" the 
language each time. In BASIC this difficulty has been avoided. 

The language is as close to ordinary English combined with 
elementary algebra as possible. Whenever conventions are necessary 
or options available, a simple choice is automatically orovided 
for the novice. The expert may specify a more advance option, if 
he desires. 

It is tremendously encouraging to the novice, be he a student 
or a member of the Faculty, that he can do something interesting 
on the computer during the first week of the training program. 

The reader who may be sceptical on this point is encouraged to 
look at Appendix II, which discusses BASIC and furnishes examples. 

The combination of time-sharing and BASIC has made our 
computation center perhaps the most popular educational/research 
facility on the campus. Everything we had hoped for four years 
ago has come true, and in many ways our success has far surpassed 
our dreams. We will speak of this in Sections 3 and 4. 

But our most pleasant surprise has been wide national, and 
even international, attention attracted by the Dartmouth system. 

We have been visited by representatives of some 200 institutions 
who wished to see for themselves what we had accomplished. Many 
of these institutions have since become active users of time- 
sharing or are planning to install time-sharing systems patterned 
at least in part on ours. We will describe some of these uses in 
Section 5. 
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2. What was Accomplished . 

The project officially started in September 1963. The staff 
consisted^of^the Director and Associate Director, 
par? ?ime, and a dozen very able ^ftmouth undergraduates. The 
S/MnrMvt-*ar ecfuioment had been ordered from the General Electric 
S|a?y^ bSt it would not be available for another 6 months. 

nurino these months the detailed planning took place. It was 
decided early that the time-sharing system could 

b^iaing two^computers, one to do the ®®tual computations and one 
4 -n rarrv on simultaneous conversations with all the users, ine 
forS?? L? tl be a GE-235, a reasonably fast but small computer. 
It^ad a 6 micro-second cycle time, and floating point operations 

take 30-60 micro-seconds. That is fast, ^^q^Iv 16 000 

as today's best computers. Its memory consists of ^ 

20-Mt words, which is a very small memory for a modern computer. 

One of the main reasons for choosing GE equipment was the 
availability of the Datanet-30 for communication purposes . This 
LdepLdent computer in its own right, ®trong on logic 

ibr^fir^^"^^1ince“thf ?m4^ or?h? ^l5°^?s''??^aded 

f?r tL actual computations, most of the logic of the 
s??tem -- the so-called "executive program" "'had to be in the 
Da?a?et-30. This meant that the Datanet was the boss, and the 
235 acted as a slave computer, simply following orders. 

The third component Of the |ystem.is 

usid “^"'llr^Wh-SSr? t? accmulate the programs of all the current 
Tstrs. to hold cimpilers and library programs, and to provide the 
??pa?ility of storing programs for future use. 

While the usual peripherals (printer, tapes, card reader and 
punch^we^e a?aU??ie! thiy do not play an 
?ime-Lharing. The essence c^ the system is the inters 
between the two computers, and their joint use or 

The most difficult design problem was the comunication 

betwe"e!5%r ?n^?Jende- ' 

McGeechie,*a Dartmouth Sophomore working with a Dartmouth Junior, 
They coded and debugged the entire executive system. 

At the same time the new language BASIC had to be designed 
from scotch, and ^ compiler had to ^itt^^ 

^a?guag? ?f ??? mI?Sine. A good compiler will enable 
??? use? ?o talk to the machine in BASIC, to have various 
grammatical errors spotted automatically, and will yield 
efficient machine code. 
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In addition a wide variety of "utility routines" had to be 
written. We will mention only one of these. We wished to make 
the process of debugging as painless as possible. Therefore, we 
hit on the following idea: It is terribly difficult to make 

corrections in a machine-language program. Instead, our system 
would always save the original program in BASIC, and all corrections 
would be in that language. All instructions were to be numbered, 
and if a line was to be changed, one simply retyped the same line 
number with the corrected line. If an instruction was to be 
inserted between lines 30 and 40, one simply typed a new line with 
an intermediate line number, say 44. Therefore, we needed a 
utility routine that would take a program with corrections, and 
make the insertions and replacements automatically. 

The computer (originally a slower 225) arrived on March 1, 

1964. During the month of March it was undergoing shake-down, 
and some admustments had to be made in the hardware , But the ^ 
programmers used every available moment for debugging the various 
3 oft— ware systems. On April 1 the system was officially turned 
over to Dartmouth. At 4 a.m. on May 1, 1964 three teletypes ^ 
time-shared programs in BASIC. We are rather proud of that time- 
table. 

But the hardest debugging was still before us. BASIC was in 
a rudimentary form. The executive system still was prone to 
catastrophies . Many more features were needed to make the system 
both fast enough to handle a large number of users and convenient 
enough for our purposes. We also had to prepare for the change- 
over to the 235. This faster computer arrived in September 1964, 
and in October we launched the first full-scale freshman training 

program. 

Before proceeding, it will be useful to describe how our 
system looks to a user. We will not at this time talk about 
technical details, these are contained in Appendix I. 

Let us observe a student who has just sat down at a teletype. 
He types 'HELLO', to tell the machine that there is a new user. 

He is then asked to identify himself , and then he is ready to type 
in a program. Let us consider a trivial example; 

10 LET X = LOG (2. 39) 

20 LET Y = X t 3 + 5 

30 PRINT Y 

40 END 

This is a complete set of instructions in BASIC. It is almost 
self-explanatory, one needs only point out that X -5 is wptten as 
Xt 3, since exponents cannot be typed on a teletype. The result 
of the program is [log (2 . 39) ] 3+5 . If the student now types RUN, 
his program will be translated into machine-language, and executed. 
The answer will be printed on his teletype. 



7 . 



He may now wish to make a change. For example, he would 
like to print both X and Y. He simply types: 

30 PRINT X,Y 

and his old instruction 30 is replaced by the new one. He is 
then ready to type RUN again. The entire correction may have 
taken 15 seconds. If after making several corrections he is not 
sure of what his present program looks like, he types LIST, and 
receives the up-to-date version of his program. 



During these operations a variety of functions are carried 
out by the Datanet, the 235, and the disc. His typing is received 
by the Datent, which stores his program and the corrections on 
the disc. When the instruction RUN (or LIST) is received, the 
Datanet commands the 235 to go to work. First the utility program 
is called that takes care of sorting out instructions and 
corrections. Then the BASIC compiler translates the program into 
machine language, and attempts to execute it. If answers are 
obtained (or error messages generated) , these are written out 
on disc, from where they are sent to the user's teletype by the 
Datanet. 

All of these activities take place, but the user is not 
aware of them! As far as he is concerned, he is talking to a 
single machine, and that machine talks in BASIC. 

Nor is the typical user aware of the fact that he is sharing 
the computer with some 30 other users. The Datanet is capable 
of talking , simultaneously to all users. For example, if there 
are 35 users on the system, and all are having answers _ typed, 
the Datanet will keep all 35 teletypes running at maximum speed, 
typing out 35 different sets of answers. When this occurs, the 
235 is standing idle. The main computer, the 235, is used only 
when a program needs some computing to be done. Since in a_ 
typical situation the user may type for a minute, then require 
2 seconds of computing time, and then his answers may take another 
half-a-minute to be typed, it is not surprising that the 235 
can serve 35 users. 

At any given time only 3 or 4 programs are likely to require 
service. The 235 serves the first one, places the answers on the 
disc, and then is ready to serve the next one. The chances _ 
are that it will have completed three jobs before the first line 
of output is typed. 

But what if a given program requires _ longer service? It 
is first given 5 seconds by the 235. If it is not finished, all 
the work is written out on the disc, and all the other programs 
waiting for service are given a chance. Then our longer program 
is brought back in, and given further service in 10-second 
installments, until it is completed. It should be noted that 5 
seconds allow the completion of 100,000 arithmetical operations. 
This is more than enough for most jobs. 
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Most requests are very short. The user makes a correction, 
types RUN, and again obtains an error message. This takes a 
fraction of a second. Or he asks to have his program listed, or 
he tries a simple test run. These requests are usually serviced 
within 10 seconds, a time just long enough for the user to catch 
his breath, and if one requires a substantial amount of computing 
time, one is prepared to wait a few minutes for the results. 

An important additional service is the saving of programs. 

If the student has successfully debugged his program, and wishes 
to use it again, he simply types SAVE. His program is then placed 
in a special area on the disc, from which he may retrieve it the 
next day (or next month) by typing OLD, and identifying his 
program. It will then be available as if he had just typed it. 

This feature enabled us to build up a significant list of 
library programs — programs of general usefulness, available to 
all users. Thus in addition to retrieving his old programs, the 
student may call on a library of some 500 programs. These range 
from standard mathematical routines, through routines needed for 
specific courses, to a variety of highly popular games. The 
student can challenge the computer to a game of three-dimensional 
tic-tac-toe, or quarterback Dartmouth's football team in a highly 
realistic match against arch-enemy Princeton. The program is 
somewhat biased — Dartmouth usually wins. 

A remark is in order concerning the use of computers to 
play games. They are a magnificent means of recreation. But 
some people feel that it is frivolous to use these giants to 
play games. We do not share this prejudice. There is no better 
way of destroying fear of machines than to have the novice play 
a few games with the computer. We have noted this phenomenon 
many times, particularly with visiting alumni. And most of 
the games have been programmed by our students, which is an 
excellent way to learn programming. 

We should, in this connection, note one short-coming of our 
equipment. While originally we were able to save user programs 
up to 3 months, this time has dangerously shrunk. As the library 
grew, and the number of our users increased significantly, the 
disc kept being filled up more and more rapidly, until now programs 
are saved for only a couple of weeks. It is clear that a larger 
random-access memory would be highly desirable. 

Once the initial time-sharing system was in operation, our 
programming staff was used both to improve its efficiency and 
to provide further services. The language ALGOL was added for 
experienced programmers, and more recently also FORTRAN for 
those who could not be weaned from the language they first learned. 

Then a large editorial package was developed. It started 
with programs that would rearrange the user's BASIC program, 
or combine two such programs into one. But it has grown into 
a very sophisticated system. For example, the user may now — 
with a single command — change all occurrences of 'A7' to 'B2' 
in his program. Or he may find all instructions that use the word 

' READ ' . 
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Another milestone was the development of "background" 
caoability. Originally this arose out of the irony that even 
though 35 users were being given excellent simultaneous service, 
the 235 was often idle for several seconds. This time is now used 
to work on background problems; problems that were not initiated 
from ^teletype! These are "spare time" tasks for the computer, 
which are not allowed to delay service to teletypes. But since 
these background problems are allowed to use all the peripherals, 
they enable our users to input problems from cards or tapes, to 
print answers on the high-speed printer, and generally to run 
problems too large for ordinary time-sharing treatment. 

We must also mention our TEACH system, without which the 

freshman training program would not aebua 4 

train 650 freshmen in a given year. Each of them 

nrograms, and may make several false attempts before succeeding. 

Thul som4one has to check about 10,000 ® P®>^ 

a machine is capable of doing this. And at Dartmouth the machine 

is capable of doing so. 

For example, one of the problems in freshman calculus, TRAP, 
reauires the student to program numerical integration by the 
trlpezoid rull! (See appendix IV.) We have written, on^ and for 
all^ a program in BASIC that checks out TRAP programs. When the 
student^thinks that his solution to TRAP works, he 
Then the special test program takes <=°"trol of the student s 
program and checks it out under various If the 

nroaram does not work, the machine gives a hint as to what is wrong. 
Ld^if the program passes all tests, a congratulatory message is 
tvped out. The student tears off this message, hands it in to 
his instructor, and receives credit for the work. 



We are now paying the price of our own success. Demand for 
more teletypes and more computing time has spread throughout the 
campus! we have also seen what a great service we have provided 
to the handful of secondary schools and colleges that have been 

rIgSir ustrs. Therefore,^t was d®«=i^®^^° 

and more ambitious time-sharing system. It is based on a 

four Datanet-30's, and much larger random access ®®”°^!;®®' . ^ 

been developed jointly with the General 

nresently about where our old system was in September 1964 . When 
it is fully implemented, it will allow simultaneous use by 
oLnle and will be much faster, more sophisticated, and more 
versatile than our present system. It will also allow the running 
of large research problems. When this stage is reached, Dartmouth 
hopes to provide computing service for colleges and secondary 
schools throughout Northern New England. 



o 

ERIC 
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3. Impact on the Student Body . 



All freshmen who complete a year of mathematics are required 
to complete the freshman computer program. At Dartmouth this 
Includes about 80% of each class. The training takes place In one 
of two sequences: Science oriented students take a year of calculus 

In their freshman year, and the computer program occurs In the 
second semester of calculus. Liberal arts students take an 
Introduction to the calculus followed by a course In finite 
mathematics. Thus their computer training Is linked to the latter 
course. 

Details of the freshman training program. Including an 
evaluation, will be found In Appendix III. We will simply summarize 
some of the main features here. In either sequence the students 
attend two one hour lectures, and then are handed a short manual 
on BASIC. We have found that this very brief training Is adequate. 

A student evaluation showed that the original 3-lecture program 
was too long! 

After the Initial lectures, each student has a teletype 
reserved for him for 3/4 of an hour per week, for 9 weeks. He 
must write four assigned programs, debug them, and pass the 
computer TEST on each program (see Section 1) . Our experience 
shows that students spend between one and two hours a week on their 
programs (Including teletype time) , and that 95% of the programs 
are successfully completed. 

In either sequence the first program Is a very simple one, 
while the other three are substantial problems, closely connected 
to the course material. The last program In the calculus sequence 
Is a simple but general purpose program for solving first order 
differential equations. In the finite math course the last 
program requires the student to estimate tht limiting probabilities 
of a Markov chain by simulation. These are both quite demanding 
problems. The phenomenal completion rate testifies not only to 
the practicability of the freshman training program, but also to 
the fact that students thoroughly enjoy the work. 

Any upperclassman who elects a course for which computer work 
Is useful will almost surely have had the computer training. 
Therefore, Instructors feel free to assign computer problems. And 
many students elect to do term projects on computers. There Is 
a story circulating on the campus about a certain science course 
In which the Instructor has for years assigned the same pet term 
project. This year three students handed In the project the next 
day — and ten others like It. It will take a while until we 
fully appreciate that long laborious projects of the past are 
trivialities when done on the computer. 
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The use of the computer for instructional purposes is still 
somewhat haphazard. Only the engineering and business schools 
have thought through the implications systematically. But 
individual professors in all the sciences and several social 
sciences use the computer regularly. And students on their own 
have used the computer for music projects. It is clear that we 
still have a great deal to learn about the optimal use of machines 

for teaching purposes. 



Of the many departments using the computer we have selected 
five, to give more detailed examples. They are the departments 
of mathematics, physics, and psychology, and the schools Qf 
engineering and business. But, before giving these illustrations, 
it will be useful to make two general remarks. 



First of all we should like to distinguish between two 
entirely different ways of using computers in instruction. One 
is to use them as teaching machines; to have the machine teach the 
student. Dartmouth has done little in this area. While we ought 
to do more, we are somewhat skeptical about the far-reaching claims 
made for this use of machines, especially in higher education. 

The other use is to have the students program the computer; in 
effect, here the student is the teacher and the machine learns. 

We feel that this use of machines is tremendously valuable. Not 
only does it increase the power of each student in doing scientific 
prokems, but there is no better way of learning an algorithm than 
to teach it to a computer. 



Secondly, we wish to give some indication of the computing 
power placed at students' finger tips. The Project Director 
was a member of the Los Alamos Computation Center in 1945. 
center represented the most powerful computing complex availa 
just over^20 years ago. It consisted of 17 IBM bookkeeping machines. 
It was staffed by 15-20 employees who operated, the machines 24 
hours a day, six days a week. The problems solved were instr^ental 
in designing the atomic bomb and in estimating the effect of the 
bomb. All the work done in a year at Los Alamos could easily 
be done by a Dartmouth undergraduate in one afternoon. Ana he 
could do this while 30 others are using the time-sharing system. 



Mathematics 



The mathematics department has prepared "teaching supplements 
to illustrate the use of computing in connection with four 
standard courses. Manuals in Logic, Number Theory, Statistics, 
and Linear Algebra are available. 
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Each of these manuals consists of annotated programs, ranging 
from the elementary to the advanced. They show how a course can 
be enriched by combining it with computing experience. In practice, 
students are asked to write some of the programs for themselves, 
since they learn a great deal from this experience. Other programs 
are placed in the library, for use by students. 

Let us consider the theory of numbers as an example. The 
Euclidean algorithm is one of the most ancient and most important 
algorithms in mathematics. It finds the greatest common divisor 
(g.c.d.) of two numbers. It is amazingly simple, very fast, and 
ideally suited for computer work. But the student misses the 
simplicity when he gets bogged down in arithmetical computations. 
And he fails to realize the power, since large examples take too 
long to work by hand. 



LIST 



EUCLID 2t:50 MAR.27*196T 

10 PRINT •• A”* •• B”* ’’G.C.D.” 

20 READ A,B 
30-PRINT A#B* 

40 LET Os INTCA/8) 

45 LET R » A - Q*B 
50 LET A = B 
55 LET B a R 
60 IE R > 0 THEN 40 
70 PRINT A 
BO GOTO 20 

90 DATA 130# 169# 243#256# 123456789 #98765432 1 
99 END 



RUN 



EUCLID 21:51 HAR.27#1967 



A 

130 

243 

123456789 



B 

169 

256 

987654321 



G.C.D 

13 



9 



OUT OF DATA IN 20 



TI^IE: 



0 SECS 
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We show a listing and a run for the program EUCLID, which 
carries out the algorithm. The program is amazingly short. The 
whole algorithm is contained in the five instructions on lines 
40-60; the rest of the program reads data and prints answers. The 
sample run finds g.c.d.'s for three pairs of numbers, the last 
being in the hundreds of millions range. Computing time is rounded 
to the nearest second, so that 'TIME; 0 SECS. ' shows that the 
translation of the program from BASIC to machine language plus the 
execution took less than 1/2 second. ^ 

Equally impressive is the traditional sieve for finding 
primes. It is hard to improve on it — but students delight in 
doing so. Much more ambitious is the finding of large twin primes 
(see the next section for an example) or programming the Chinese 
remainder theorem. 

In logic the computation of truth tables or the checking of 
whether a formula is well-formed are natural candidates for 
computer programs. In linear algebra all kinds of work with 
matrices is facilitated by computers, and the simplex method for 
linear programming was designed for machines. But the best example 
is statistics. Anyone who reads the statistics teaching supplement 
will wonder how statistics was ever taught without having a 
computer at each student's disposal. 

We strongly urge the interested reader to send away for one 
or more of these teaching supplements. They are our evidence 
that computers do enrich the undergraduate mathematics curriculum, 
and that they make courses vastly more interesting. 



Engineering (Thayer School) 



The time-sharing system has become an integral _ part of our_ 
educational and research activities. The time-sharing man-machine 
interaction has produced a situation in which staff and students 
can implement their concepts by programming their mathematical 
models, correct their programs and obtain answers 10 to 100 times 
faster than a person operating in the most efficient batch-processing 
system. 

Introductory programming using BASIC language is taught to 
all of our freshmen in their mathematics course. The students 
then find it convenient to use the computer for their homework and 
term assignments. They use the computer to solve course problems 
without being told that they should do so. Students naturally try 
to do things the easy way. The time-shared computer enables 
them to do homework faster and easier than by working longhand. 

By the time the student has reached his junior year, he is a steady 
programmer, often working two or three digital programs per week 
as part of his regular course work. 
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Our students have developed an attitude that we believe will 
become characteristic of engineers in the future. Our students 
consider that getting a numerical answer is secondary to the 
matter of problem formulation. They are willing to consider the 
analysis of much more complicated systems than heretofore and 
have no hesitation in exploring the behavior of a complex 
mathematical representation. 

Fully half the students in the courses in fluid mechanics 
and solid mechanics write programs for data reduction and analysis 
of their laboratory work. We have found a much closer connection 
between what is done in the laboratory and the mathematical 
modeling because one can go back and forth so easily. 

The impact on design education has been particularly helpful. 
Sophomore students in their first engineering course "Introduction 
to Design" wrote and used a BASIC program which related torque, 
angular position, velocity and acceleration for the rotation of 
a human arm in raising itself and a weight in a vertical plane. 

They used these design calculations in their project work. 

At the graduate level the effect is equally dramatic. We now 
ask students to prepare a mathematical model for an entire processing 
plant. They do this work within three or four weeks time. Such 
an achievement is only possible in a time-shared environment. 

Last February an example problem was needed for a workshop 
session for a course in digital simulation for practicing engineers 
in Sarnia, Ontario. The course used the Dartmouth computer in 
Hanover, New Hampshire. A quick interrogation of the computer 
files produced a seven stage extraction problem. Dan Frantz, a 
first year graduate student, was asked to help. Dan was a physics 
major at Michigan. After a 20 minute description of how an 
extractor works, Dan went to his desk and wrote his computer unit 
calculations in one hour. An hour and a half later he had 
programmed the unit calculation, fitted it into an executive system 
for this kind of problem and in three hours, by the clock, he had 
returned with the answers. The program was then used via long 
distance in the demonstration at Sarnia, Ontario. 

In a graduate level course in process simulation and design, 
three graduate students were asked to simulate a complete process 
plant in a six week period. All were familiar with BASIC but it 
was necessary for them to learn ALGOL, become familiar with the 
time-sharing version of PACER (a process oriented language) with 
the mathematical models and to simulate their plants. The 
mathematical models developed were limited in detail because of 
memory restrictions but they do essentially all of the heat and 
material balances for the entire plant. These mathematical models 
provide a basis for more comprehensive and larger simulations. 

The total cost in computer time was approximately $200. 
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Another student, as part of his design project, used the 
computer to generate a table for morphological synthesis. He 
produced over 5,000 alternative system concepts from function 
tables entered into the program. The resulting listing was very 
helpful because it forced the student to consider the potential 
Sesign success of unusual system combinations. It required only 
three hoUrs for programming and typing and an additional hour to 
obtain the results. This sort of work is helpful because of the 
iterative nature of the design process. It is extremely important 
to students to be able to generate and evaluate design alternatives 
quickly. With time-sharing it is easy for students to modify 
systems and generate many cases in a term course.. 

In a graduate course devoted to decision theory, before time- 
sharing the instructor used to assign two problems for an ® 

homework. With the time-shared computer available, the assignment 
was changed. Students were asked to develop a computer program 
that would solve 15 problems listed in the text and to present 
all 15 solutions. The students not only program the computer to 
^olve these problems in one night, they also submit an analysis 
of the class of problems which can be handled by the methods given 
in the book. “The diflirence in student understanding is truly 
amazing when one compares their performance after they ^^^^e 
programmed a computer to solve a problem as compared to merely 

solving the problem. 

The examples given in this report represent a small sampling 
of the activities at Thayer School. The computer is now such an 
important tool in engineering education that we would be totally 
lost without it. Our students decide whether or not to go to 
another graduate school on the basis of whether they will have 
access to a similar time-shared computer. _We know of several 
students who have gone to another institution for doctoral work 
and immediately made arrangements through research contracts to 
have a teletype available and tied into a Dartmouth-type time- 
shared system. Since the Thayer School of Engineering will not 
permit its own students to go on to the doctorate at Dartmouth 
College, but insist that they go elsewhere, we have been Y^^er 
considerable pressure to allow our students to continue with us 
simply because, at the moment, there is no place else m the 
United States where they can get such good computer service. 



Psychology 



Three points will serve to highlight the impact of BASIC 
and time-shared computing in general on the activities of the 
psychology department, (a) The ease with which BASIC can 
Slfg^vef rise to a requirement that 

Fall 1965) shall know how to program in BASIC. No credit is 
given for this ability since the use of 

considered to be the accepted way of analyzing all manner of data. 



(b) The psychology department is proud of its experimental 
course sequence - Psych 61-62-63 - in which students perform 
experiments, obtain data, and apply statistical tests on either 
their own data or that for the group. One of the practical 
problems of analyzing group data was the simple requirement that 
all the data for all students should be available to all members 
of the class. On several occasions this was accomplished by 
assigning a DATA instruction number to each student, asking him 
to call in the stored program, enter his data in the appropriate 
instruction number, and then SAVE. By the end of the week most 
all of the data was thus Stored in the program and the analysis 
could be RUN. In a similar vein, the instructor was able to 
gather group data in a class session, have an assistant type in 
the data in an already available program, and have the analysis 
available for discussion with the class - all within the 50 
minute period. This procedure was most useful in connection 
with demonstrations of some standard scaling procedures (paired 
comparison scaling, direct magnitude estimation scales, balanced 
incomplete block designs, and so on) . 

(c) Perhaps the most important point that can be made is this: 

As students learn to operate on a high-speed computer several 
attitude changes are evident; (i) the fear and superstition 
regarding "automation" evaporates; (ii) social science studentfs, 
traditionally apprehensive of things mathematical and statistical, 
begin to feel a power over these things; (iii) students realize 
that ability to use a computer opens up many opportunities in the 
way of thesis topics and, later, in the kind of career they plan; 
and (iv) students communicate with each other more once they learn 
to use the computer - they feel a sense of camaradie with- other 
users. Nowhere has all this been more evident than in the statistics 
course offered in the psychology department. Both from the 
instructor's point of view and from the students' point of view 

a statistics course taught with the aid of a time-sharing computer 
is an exciting experience. No longer do coins or dice have to be 
tossed 10,000 times - using the random number generator enables 
samples this size to be simulated in seconds; no longer is 
sampling from a normal distribution practically impossible - 
algorithms are available for doing this in seconds; no longer do 
sampling distributions of statistics stay in the background - 
students can plot the sampling distributions, can approximate the 
areas under these distributions, indeed, can make up their own 
statistical tables. A great deal more is accomplished in an 
introductory statistics course under this system and the feedback 
from the students is most encouraging. 

The success of this statistics course has led to the writing 
of a new textbook: STATISTICS - TRADITIONAL AND BAYESIAN*, in which 
exercises are geared essentially to the use of a freely available 
time-sharing system. 



* by Victor E. McGee for Appleton-Century-Crofts (early 1968) . 
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Physics 



The most significant application of computers in physics 
educatiL has bein the following: A sequence of five Programs has 

beerdeveloped to assist the student to explore in depth several 
features of^the bound states of a one-dimensional square-well 
notentill, both in the coordinate and the momentum representations. 
The sauare-well problem was chosen because the analytic solution 
is well within the grasp of the beginner in quantum mechanics, 
tLrpermitting an inter-play between analytical and numerical 
methods This project was carried out with great success by 80 
^econd-^eaf s^uIenJs at Dartmouth College (See the report in 
American Journal of Physics. 35, 275 (1967).) 

The computer is employed to assist the teaching of an optics 

lab where exact calculations are tedious and . 

students also turn to the computer as a matter of course in orde 
to carry out Ta^Jh tasks as experimental curye-fitting, solution 
^2 <q-5 4=4=o-r«antia’ ecuations and other numerical integrations, Monte 
§irtfcScS5arionirairrou?ine arithmetic manipulations fomerly 

+-he desk calculator. Graduate students find it 
Tvitll research tool, as do some faculty members, who also depend 
on it to proceL grades in the high-enrollment courses. 

Proiected use of the computer in this department is expected 
to incrlasrand at an increasing rate. The new capabilities suggest 
new uses and stronger demands. Under discussion is a f res a^^^^ 

?&SS3SkL”intLded‘'t^ thim! 

experimental parameters in a conventional lab. 



Easiness Rdmlnistration (Tuck School) 



The system has received extensive use by ®^"dents and facu y, 

^r. classroom applications, extra-course professional uses and 
in classroom appiicat, growth and extent of usage at 

1964-65, 

(See below) . A Tuck School Associates program was held in June 
ol 1966 which featured the time-sharing system in financial 
analysis In addition a number of formal demonstrations „ 

svstem were given by Tuck School personnel in Hanoyer 

months . 
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LAFFF. The LAFFF system was conceived as an aid to those 
involved in analyzing data on publicly traded companies. It 
enables users of the Dartmouth. Time-Sharing System to retrieve 
and manipulate financial information from a data bank drawn from 
the Standard Statistics Corporation's COMPUSTAT tapes, it is the 
first such operating system. Currently the data bank contains 
thirty financial facts (e.g. price-earnings ratio, dividends, 
closing price, etc.) for each of thirty-six companies, for each 
of the last ten years. Manipulation includes addition, subtraction, 
multiplication, division, correlation and growth rate. The 
next version of the language (currently under development for the 
GE 635 system) will provide fifty facts for some 900 companies for 
the last twenty years. 

A description and discussion of the LAFFF system can be found 
in "A Language for the Aid of Financial Fact Finders" by R. S. Bower, 
C. E. Nugent, J. P. Williamson and B. C. Myers, Financial Analysts 
Journal , January-February 1967. 

The LAFFF system has been used extensively by Tuck School 
students for required course work and projects and by faculty 
members in connection with their research (see below) . 

Course Work . The strategy, at Tuck School is to expose every 
incoming student to the Dartmouth Time-Sharing System as part of 
a required course "Electronic Computers and Their Uses" which 
starts on the opening day of the students ' two year tenure , and 
then to capitalize on and augment that required exposure by judicious 
use of computer-oriented assignments throughout the curriculum. 

As part of the required computer course, each student is 
obliged to program the solution to about a half dozen business 
oriented, increasingly difficult problems. The problems are 
graded by the computer. These provide merely a grounding and a 
starting point for his computer-oriented experience at Tuck. Discussioi 
of a few examples follows. 

Accounting and Finance . An important assignment is to obtain 
company financial facts through LAFFF, reconcile financial state- 
ments obtained from the LAFFF data with company financial state- 
ments as printed in their annual reports, and prepare probabilistic 
projections of financial statements for the next five years using 
a given behavioral model. This assignment teaches use of the 
LAFFF and BASIC system, promotes familiarity with the make-up of 
the financial statements and provides an appreciation of the power 
of Monte Carlo simulation based on a behavioral model. Later 
in the course the students are asked to improve the model and use 
the projections in the role of management, a banker faced with 
solvency questions or an investment broker. 

This course also uses the time-sharing system for capital 
budgeting (rate of return, present vaibue, compounding periods, 
annuities, etc.), cost of capital using LAFFF and BASIC, and lease 
bargaining . 
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system in this cour -r«acrression technique itself. In 

models as well as study of p-Hio analysis provides a graphic 
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Student projects in this course 



has been 

Snd«stlnSing^of P>^°bability distributions through the Monte^r 
generation of observations from a ^nge ^|=^^„aerstanding of 

sampling distributions . 

Tooios in Operation's Research. Typical uses are; Many 
applib2?IoL in Lthematioal ' I^JI^Ii^lo^Sloriented 

“:4fs;*;rih4‘ss "i.1 i. 

Marketing Research. 
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4. Impact on the Faculty . 



The previous section gave many illustrations of the usefulness 
of the time-sharing system for the college teacher. We will now 
consider its impact on faculty research. 

We claim that a time-sharing system increases the number of 
faculty research uses of computers by an order of magnitude. For 
every large research project that makes the use of computers 
inevitable, there are ten projects for which computers are useful 
if they are simply and quickly available, but which do not justify 
going through the delay and inconvenience of a "batch-processing" 
system. 

An important research use of the machine is to compute examples. 
Both in mathematics and in various branches of science theoretical 
work requires the computation of carefully chosen examples. One 
normally works out two or three examples, at a considerable expense 
in human labor, and with a significant chance of making a mistake. 
Any example that is at all possible without a computer is a 
triviality for the machine. Thus at the cost of writing a simple 
program one can obtain dozens of examples, and obtain them in a 
few^minutes. The same examples would be useless if one had to 
wait several days until the program was debugged. When one has 
a hot streak in research one wants examples right then and there, 
or not at all. 

Equally important is the analysis of laboratory data or 
observations of natural phenomena. The researcher can write a 
program once and for all, save it, and use it each time new data 
is collected. He simply calls up the old program, types in the 
data, types RUN, and the answers appear. 

But we must not give the impression that the time-sharing 
system is useful only for small research problems. We include a 
sample of a major research task carried out by the Project Director. 
It is in the field of the Theory of Numbers, and concerns the 
larch for large twin primes. Prime numbers are the building stones 
>ut of which integers may be built by multiplication; primes can- 
not be further decomposed. The first few primes are 2, 3, 5, 7, 

11, 13, and 19. All but the first are odd. When two consecutive 
odd numbers are primes, such as 3 and 5, or 11 and 13, we call 
them "twin primes". While Euclid already knew that there were 
infinitely many primes, we still do not know whether there are 
infinitely many twin primes. Therefore, many mathematicians have 
searched for large twin primes. 

The Project Director happened to come across two different 
references to the "largest known twin primes", which were slightly 
beyond 10l2 (a trillion). He was interested in seeing whether the 
time-sharing system was powerful enough to find a larger pair. 

He asked the computer to search the two thousand numbers starting 
at 10 l 2 + iq 6 for twin primes. 
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The computer found two such pairs; 



10^^ 4 10^ 4- 1341 and 1343 

1941 and 1943 

These were at that time '*the largest known twin primes • 

Several remarks are in order. First of all^ ^ the ^ total time 
to find these results was 1 1/4 hours. During this time less than 
3,1 minutes of computing time was used^ and there were 20 other 
people using the system! Once the problem was entered, the 
Project Director went on with other research, simply waiting until 
answers were typed out. Any mathematician would agree that this 
is a very substantial computation, and it is easy to do it in 
a time-sharing environment. But it also shows that there is little 
point in finding larger pairs of twin primes. Anyone with a 
si.mi.l 3 . 3 r syst©m 3 t his dispossl csn^ in on© ©vsnin^f DGS'b ii.hG 
record . 
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93 


99 
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1403 
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491 


913 
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799 




1107 
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1301 1341 
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1C13 1C91 
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1341 1343 
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TIMEt 10 MINS. 32 SECS. 
USE 

21 USERS AT 22tl9. 
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But the most important development has been what we learned 
about man-machine interaction. There have been many debates as 
to what tasks are most efficiently done by human beings, and what 
tasks should be left to computers. We now feel that in most 
cases both solutions are wrong: The tasks should be done by man- 
machine teams. This is really efficient only in a time-sharing 

environment. 

Let us consider a complex problem, which may involve millions 
of computations. The programmer must foresee everything that 
could possibly happen during the logical chain, and provide for 
it in his program. Human beings are not very good at doing this. 

Or if they succeed, the price is a tremendously complex program 
that must provide for all kinds of catastrophes, most of which 
never occur. In a time-sharing system there is a much better 
procedure. Let the machine do a reasonable piece of the work, and 
then report the results to the programmer. He can then use his 
iudqment as to whether to proceed, or to change the plan of 
operation. It is thus not necessary to program human co^on 
sense — it can be applied by the human being when needed. 

This is the most important lesson we learned during the 
project, and we did not predict it at the outset. Many of us who 
had significant previous computing experience have changed our 
entire approach to computers. We have learned how to work with 
the computer in solving a problem, rather than submitting a 
problem for machine solution. 

We will illustrate this with a dramatic example. 0^^® 
colleaques spent a term at another institution, which has an 
excellent "batch-processing" computer center. He was working on 
a model in Sociology. He had conjectured that a probabilistic 
process tends to a limiting distribution, 

evident after 50 experiments. Many dozens of 50-experiment 
sequences were simulated on the computer, but they did not 
suggest a reasonable distribution. He returned to Dartmouth, 
where he decided to continue the computer experimentation, ^t 
this time he was doing it himself, sitting at a teletype. When 
a particularly unlikely series of experiments came up, he asked 
the computer to continue. The next 50 experiments changed the 
answer drastically, so he continued even further. Eventually he 
discovered that his hypothesis was incorrect, 50 experiments 
give no useful information. In the long run all series 

experiments converge to a fixed outcome. JJ® j^nd 

made this discovery without a computer at his finger tips, 
in the meantime he would have wasted an enormous amount of 

computing time. 

we have several instances of faculty members who have obtained 
noM results or corrected old one.s, due to the availability of 
time-Iharing. These were usually in fields where the problems were 
con^derir™ too small" to justify the use of a high-speed computer. 
And yet the problems were much too difficult to do without a 
computer. The time-sharing system closed the gap. 



23 . 



5. impact on Other Institutions . 



Although this project was directed mainly at improving the 
teaching of mathematics and science courses at the college level, 
part of the project involved placing a teletype machine in the 
Hanover High School. One purpose was to learn how effective 
easy-access computing could be as an aid to secondary education. 
Another purpose was to learn how far down into the secondary 
elementary grades computing could be effectively handled by 

the students. 

At the same time, a number of input ports from the computer 
were attached to the Hanover phone :system so that teletypes 
located away from the campus could dial the computer. This 
permitted several public demonstrations in distant cities (including 
Edinburgh, Scotland) and permitted other colleges to experiment 
with the type of computing being supplied to the Dartmouth 
campus . 

There are now about a dozen input ports on the computer 
available to the outside world. Current users include schools, 
colleges, government agencies, and some local business concerns. 

Qi ]^0 rapid acceptance of this type of computing, primarily in 
the schools, leads us to assert that time-sharing the sensible 
way to supply computing power to the secondary schools . First 
of all, there is little monetary investment on the part of the 
schools, and they can cancel their teletype service on short 
notice. Second, the installation of a teletype machine requires 
far less than the installation of a small computer, and much 
less administrative and technical support as well. Finally, _ 
the user has available through the teletype a much wider variety 
of services and sophisticated languages than could be provided 
by a small, free-standing computer. 



Use by Colleges 

In the early days of the project a number of colleges and 
universities experimented with the Dartmouth System over long 
distance telephone lines. In most cases the purpose was to 
familiarize themselves with the type of service available from 
a time-sharing system. In some cases use by students in courses 
occurred. A few used the teletype machine for significant founts 
of research work, notwithstanding the presence of a conventional 
batch processing system on their own campuses. More recently, a 
small number of colleges have installed a teletype machine for 
large-scale training and use by their students. 

The use by colleges has been limited by the small number of 
available telephone lines into the computer. However, the total 
number of schools is large, and their distribution impressive. 
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Most of them are listed below: 

Princeton School of Engineering 
University of Michigan (3 departments) 

Harvard - Business School 
Harvard - School of Education 
Harvard - Statistics Department 

State University of New York at Binghampton (Harpur College) 

Plattsburgh 
Stony Brook 

Mount Holyoke 

Smith College 

Middlebury College 

Amherst College 

Williams College 

NYU Medical Center 

NYU Computation Center 

Ohio State University 

Standford University 

Rennsalear Polytechnic Institute 

Brooklyn Polytechnic Institute 

Carnegie Institute of Technology 

Johns Hopkins University 

Lehigh University 

University of Maryland 

McGill University 

University of Pennsylvania 

In some cases Dartmouth has contributed to this usage through an 
educational grants program. 

The number of colleges interested has grown so rapidly that 
we have been encouraged to establish a Regional Computation Center 
organization to better serve their interests and to learn what 
problems and costs are involved. The notion of several schools 
sharing a large computer for educational purposes has recently been 
given strong encouragement by the report of a Panel of the President's 
Scientific Advisory Committee entitled Computers in Higher . 

Education. This report of the so-called Pierce Panel was in turn 
strongly influenced by the results achieved on the Dartmouth 
campus under the auspices of this project. 



Use by Secondary Schools 

perhaps the most startling of the unexpected effects of this 
project has been its rapid adoption into secondary schools. This 
started in the fall of 1964 with the placement of a teletype 
machine into the local Hanover High School, mainly to see what 
would happen. On the basis of this experience we now feel that 
computing will soon become a necessary part of the secondary 
curriculum. We also feel that it may be appropriate to introduce 
computing to the students as early as seventh grade. 
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While much work still remains to be done in terms of curriculum 
materials and teaching aids, the amazing success so far with little 
more in most cases than the standard BASIC Manual strongly suggests 
that only moderate curriculum development and teacher retraining 
programs will be needed. 

One method of introducing students to the computer is through 
a Computer Club. One was established at the Hanover High School 
as an extra-curricular activity in the fall of 1964. During the 
next school year several hundred students became exposed to 
computing, and some of them became very proficient. One of the 
startling resluts was the work done by a small group of talented 
fifth-graders. Learning from the BASIC Manual without formal 
instruction, they produced some quite sophisticated programs: one, 
an improvement on a library program to factor integers; and 
another, a program to generate magic squares. They quickly 
absorbed the other languages available in the system, which attests 
to the great efficiency and usefulness of time-sharing for 
learning programming. 

Some of the other work done by Hanover students included 
a program for scoring a debate tournament, and another for playing 
a game of chess. The latter cannot compare with the chess-playing 
programs existing at MIT and Stanford, but this program exists 
within the much stricter limitations imposed on program size by 
our system. 

At the present time the seventh grade mathematics instructors 
are experimenting with teaching BASIC as a regular part of the 
mathematics course. The obvious advantage for computer instruction 
at this level is that it can be used in all subsequent mathematics 
and science courses. Experience to date shows that this training 
can be done at this level with average students, but that 
instructional materials appropriate for this level need to be 
produced. Seventh grade students are capable of producing quite 
complicated programs as long as high school or college mathematical 
topics are not required. 

The second school to install a teletype was the Phillips 
Academy at Exeter, New Hampshire, in the spring of 1965. Installed 
primarily for a summer session, it quickly became a permanent 
fixture. Being a boarding school, the teletype was used during 
evening hours as well as during the day. Some students even obtained 
permission to get up before "reville" to make fuller use of their 
teletype machine. Here as at Hanover several hundred students 
obtained instruction in computing, and used it in their courses. 

Since then many other schools have inquired about "hooking up" 
to our system, and we have been able to accomodate a few, which 
are listed below: 



Hanover High School 
Phillips Exeter Academy 
Phillips Andover Academy 
Mascoma Valley Regional High 
Mount Hermon School 



Vermont Academy 
Kimball Union Academy 
The Holderness School 
School St. Paul's School 
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The work at several of these schools deserves special mention. 

At Mascoma Valley Regional School, a small school serving 
a rural area, the use of computers by the students was received 
so enthusiastically that within one year the School Board was 
able to convince the School District to appropriate funds for the 
rental of a teletype machine and long distance phone line. The 
mathematics instructor in charge, Mr. Richard Moulton, also 
conducted adult education classes in computing in the evenings. 

He was recently commended by the New Hampshire Association for 
Better Schools for his outstanding work in computing with the 
Mascoma students. This was all done with no more assistance on 
the part of Dartmouth College than the supplying of BASIC Manuals 
and the answering of occasional questions. 

The St. Paul's School in Concord, New Hampshire, made heavy 
use of the computer via an installed teletype machine for their 
summer school program. Computing was included as a part of the 
Concepts in Mathematics course. The program was so well received 
that the School elected to continue the program into the regular 
school year. 

Computer use at the Mount Hermon School in Mt. Hermon, 
Massachusetts, began only in the fall of 1966, but in one semester 
they trained 400 students (one-half of the student body) on a 
single teletype machine. They now plan to indoctrinate each 
incoming ninth grade class in computing. 

For the computer usage described above, Dartmouth has 
contributed heavily through a program of education grants. Many 
schools were thus able to begin work quickly. This program is 
especially important to public tax-supported schools which would 
otherwise need two or three years to develop their own funds. 

Dartmouth is now in the process of organizing a project for 
collecting and documenting the exercises and techniques found useful 
at these schools, and for trying them out at other schools. If 
this project comes about, the materials produced will be available 
to any other school in any part of the country wishing to integrate 
computing into its educational program. In any case, the number 
of secondary schools using the Dartmouth computer is expected 
to increase to about 20. 



An Educational Utility 

More than any other single project, the success of the 
Dartmouth project has made concrete the ideas and usefulness of 
an Educational Computing Utility. It has been shown not only 
to be possible but also to be in great demand by the schools and 
colleges not already having their own computers (and by some who 
do I ) We have shown that the problems are not great , and that 
the cost, though substantial, is not out of the reach of most 
secondary schools and colleges, even with the relatively crude 
system first used by us. 
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with our new system, which will be capable of supporting many 
more usLrsimultan4ously , we estimate that the costs for normal 
use will be around $5000 per year full-time teletype machine. 

nur exoerience does not include what is usually called CAI. 
While more elaborate CAI systems using fancy terminals (including 
w-tvororelentations) could be attached to a general purpose 
oomnutL system such as ours, the terminal costs would be much 
neater thaftSole for teletype machines. The type of activity 
wp are experiencing is more like that of a student teaching 
the computer rather than vice versa. By being able to program 
certain^processes, the student necessarily shows a 
understanding of the process, ^or example, one studen^ 
rtr-aflo was able to write a program to add fractions, tnereoy 
showing a complete understanding of the process. Of course, thi 
loes nit develop manual skill for such calculations^ 

If this is desired, the computer can easily be used to drill the 

student . 

we have seen^the 

inltllt^rlsponle to individual characters) the automated arithmetic 
flrill routines can be programmed in BASIC on our computer. The 
only difference is that in our system action is 

svilim altill cll bl ils^gltld upln receiving the first incorrect 
ohfractll of a wrong answer. Of course, if only automated drill 
were needed, a general purpose time-sharing system such as ours 
would not be needed, and when used in this way implies a 
sianif leant amount of system overhead. On the other hand, being 
Ibll tl plogr^ these eLreises in a simple language such as 
BASIC represents a real saving in program preparation effort. 

The strong advantage of a general P“^P°®®hime-sharing system 
4. 4-J= that it can support most or all of the applications 

and colleges themselves can participate in the development or 
the orocrams and systems for their use. We feel that this is a 
significant advantage over a firm or organixation preparing a 
lllliaiilid, non-chingeable education computer system and 
p^lleltilf it as a fait accompli to schools and colleges. 



Commercial Use 

The Dartmouth system has had a fantastic influence in business, 

• and industrv While only a small number of firms 

have”actualiy experimented with our system, the ideas have spread 

f,i^t^l til^lLlinrse^icr?o many hundreds of customers using 
©xtremely valuable to them. 
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The language BASIC has been or is being implemented on a 
number of different computers of different make. While Dartmouth 
has no direct interest in these activities, this paragraph is 
included to indicate the very wide influence this work has had in 
a very short time. 



Future Plans 

Plans now being implemented involve the development of 
a large-scale, general purpose time-sharing system capable of 
handling many more users than the original system. It will also 
be capable of internal file handling, which will make possible 
experiments in administrative and guidance work, and in ' ^ 

instructional work where the use by students are not isolated 
experiences. It will also permit the development of on-line 
library service, the planning for which has already begun. 

Along with this new system, which is described briefly in 
Appendix I, plans are being developed for about 20 secondary schools 
and 12 colleges to be regular users of the Dartmouth system 
starting in the fall of 1967. A specific purpose of the work 
with schools will be to develop instructional materials. A purpose 
of the work with colleges is to develop the notion of the 
regional computation network, and to determine the best ways for 
its administration. Both programs have as their main prupose the 
providing of a general purpose computing capability to these 
schools and colleges on a day-tortday basis. 
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Description of the Dartmouth Time-Sharing System 



The Original System 

The original Dartmouth Time-Sharing system was built around 
standard hardware components from the General Electric Company. 

All of the components were on-shelf items ^ 

existed before they were approached by Dartoouth. After the 

equipment was obtained , sev^ “BSrit is important to note that 

specLuy S^sl^nef Lrlwtre wa^not required fir the Dartmouth 

to°provide through software the desired functional characteristics. 

The hardware consisted of the following items; 

1 GE-235 Central Processor, 16,384 words of 20 bit 

1 Datanet-30 Communications Processor, 16,384 words 

of 18 bit memory, a. 4 -ua 4 - 

1 18.000,000 charcter Disc with a controller tna 

can be accessed by either the GE-235 or the 
Datanet-30. 

4 Magnetic Tapes operating with the GE-2J5. 

1 900 line per minute Printer, attached to the GE 235. 

1 Card Reader, 400. cards per minut©* 

1 Card Punch, 100 cards per minute. 

off-line computer equipment for card-to-tape or tape to prin er 
operations . 

The modifications made to the system after it arrived were 
these; 

Four magnetic tapes were added to improve the ability 
to operate with conventional batch systems but as 
background to Time-Sharing . 

The Disc Controller was modified to permit ^®ading or 
writing 18,432 characters with one command, thus saving 
the equivalent of seven latency times for large data 
transfers. This modification would have been desir 

in any case. 



* with the assistance of a $300,000 grant from the 
National Science Foundation. 




The Central Processor was slightly modified so that 
certain illegal instructions which originally caused a 
hardware halt became no-operations. This change was 
essential for unattended operation. 

The schematic plan of the hardware system is shown in figure I-A 
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Figure I-A. Schematic diagram of the hardware for the original 

Dartmouth Time-Sharing System. This particular 
configuration is known as the GE-265. 
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The memory of the GE-235 is accessed through a Controller 
Selector Unit that serves to channel requests for memory access 
from the various peripherals. Input and Output to several devices 
can thus be carried on simultaneously with processing. Upon 
completion, input and output operations interrupt the Processor 
which can then initiate further input or output. In particular, 
the Datanet-30 can interrupt the GE-235 processor, and can thus act 
as a Master computer. In short, the standard features of the GE-235 
and Datanet-30 combination (interrupt-controlled and buffered 
input-output, dual access disc controller, computer interface unit, 
and the ability of the Datanet-30 to connect directly to telephone 
datasets) made possible a simple hardware system that could serve 
as a basis for a time-sharing system. 

The decision was made to define the Datanet-30 as the Master 
computer, and equip it to handle all communications lines. It 
contains the functions of command analysis, allocation of disc 
storage space, scheduling, and control of the GE-235. The latter 
computer in turn handles all compiling and running, and also serves 
as a buffer for transferring programs from one area on the disc to 
another. The GE-235 is equipped with a small executive system 
that responds to interrupts including those from the Master Datanet-30 
computer, carries out the input and output operations requested of 
it, and transfers control to a user program It can also serve to 
carry out card— to— printer , tape— to— printer , and other peripheral— to— 
peripheral operations without interfering with time sharing. This 
last capability is what permitted us to operate without any off-line 
punched card equipment of any sort except key punches. 

The compilers are designed to be core— resident, and to compile 
core-to-core. While this limits the program size that can be 
handled in some cases, it permits unusually fast compilations. It 
was our decision to always recompile completely each time a program 
was rerun or modified for a second run. In no cases do we save the 
so-called binary program. We have found that a very fast compiler 
makes this mode of operation not only feasible but also highly 
desirable. The compilers are reentrant so that a new copy does not ^ 
have to be brought into memory for a new job. The compiling data 
are retained in the core memory area assigned to the user, and, in 
case a swap between users is called for by the Datanet-30, the 
entire user core area is written on the disc. Later when it is 
brought back for a second turn, all the compiling data and the 
other necessary information is also brought back in order to 
continue the compiling. 

Because of the severe core memory limitations in the GE-235, 
only one user job exists in memory at a time. Furthermore, in case 
of swapping, the GE— 235 processor actually must wait while one job 
is written out on the disc and then another brought into core 
memory for its turn at processing. Despite this significant reduction 
in machine cycles that can be allocated to the user, excellent 
service is obtained. We feel that there are two factors that explain 
why; first, even when there is a heavy load, there may be only a 
few users actually competing for compute time. The others will be 
either watching their teletype produce output (which involves only 
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the disc and the Datanet-30.) Second, we have found that the 
number of swaps required can be greatly reduced by granting each 
job an initial allocation of processing time to provide for 
completion in the majority of cases. For instance, with a small 
student job, most runs actually terminate because of errors detected 
during compilation, and the complete run might take no more than one 
second. Even if the program is correct, experience has shown that 
a large majority complete their calculations within five seconds. 

On the basis of experience, we have set about five seconds for 
the initial run of a particular job. During heavy periods this 
decision insures that up to 70 percent of all processor cycles are 
returned to the users and only about 30 percent lost in waiting 
for swapping and in other overhead. 

The master control program resides in the Datanet-30 computer. 

It is thus completely protected from runaway programs in the GE-235. 

In fact, it is possible for the Datanet-30 to insert into the 
GE-235 memory a recovery program that brings in from the disc a 
clean copy of its executive system. (It should be noted that having 
only one user job in the GE-235 memory at a time protects against 
one user program destroying another, since hardware memory protection 
is not available on the GE-235 memory.) Thus, the most important 
reason for memory protection — that of isolating the master executive 
from poorly debugged user programs — is automatically provided for 
in this two computer system. 

\ 

The master program in the Datanet-30 scans on a clocked basis 
the bit buffers associated with the teletype lines, at a clocked 
rate of around 110 times a second. Completed characters are 
handled also in "real time." In the gaps between these periods of 
real time servicing of the bit buffers, the Datanet-30 carries out 
spare time tasks. These include all input and output to the disc. 

In addition, the GE-235 is regularly queried to see if the previous 
job has been completed, or if its allotted time is up. If so, the 
Datanet-30 sends to the GE-235 a short message over the computer _ 
interface unit giving it information concerning what disc operations 
to carry out. The Datanet-30 then sends an interrupt to the GE-235, 
whereupon the latter computer processes the interrupt and carries 
out the requested disc operations. 



Functions and Services 

The main requirement in the design of the time-sharing system 
was to keep the user interface simple. The system was to be used 
by laige numbers of persons with little classroom or formal training. 
The commands were designed to be easy to learn and easy to remember . 
The ordinary user was not required to do extra tasks for which he 
did not know the reason. This meant that more sophisticated users 
had to go through more elaborate sequences to specify their desires 
to the system. But the vast majority of users use only a very few 
of the commands. 
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In preparing a program, the essential features, after logging 
in to the computer, are (1) composing the program in a language, 
usually BASIC, and (2) running it. There is precisely one command 
for composing a new program, and that is NBW. There is also 
precisely one command for running a program, and that is RUN. We 
give an example of a user running a simple problem he has just 
composed. 
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A {Partial list of system commands, and their functions, follows 



HELLO 


The request for gaining access. The user 
must then supply his user number. 


NEW 


Clears out the "current program" giving 
the user a clean slate foi composing his 
new program. 


RUN 


Run the current program, using BASIC unless 
some other language has been specified. This 
causes both compilation and execution. 


LIST 


The current program is printed out on the 
teletype . 


SAVE 


The current program is saved, and a catalog 
entry is made under the user's number. The 
current program is not destroyed. 


UNSAVE 


The catalog entry for the current program is 
removed. 


OLD 


A previously saved program is made into the 
current program. The saved program is not 
changed . 


CATALOG 


A listing of all program names in the user's 
catalog is printed on the teletype. 


RENAME 


The user is allowed to rename a program without 
destroying it. 


GOODBYE 


Signs the user off the computer. 



There are other commands, but the majority of users use no more than 
these most of the time. Block diagrams of some of the commands 
are included. 

There is a library provision in the system. If, when retrieving 
an OLD program, the userappends three asterisk's to the name of the 
program, the search for it will be made in the catalog of the public 
library rather than his own private catalog. Once he obtains the 
program, he can treat it just as if he himself had just composed it. 
Of course, he cannot SAVE it back into the public library; if he 
types SAVE, it will be saved in his private library. 
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In addition to the language BASIC, which is described in 
Appendix II, the system permits other languages to be used. An 
ALGOL compiler was prepared and is available in the system. An 
interpretive machine language called TSAP is also included and 
permits both training of machine language programmers and small 
portions of machine language programming itself . 

A very important capability is provided by the Edit system. 

It is used by typing the command EDIT followed by the name of the 
particular edit function desired. For instance, the line numbers 
in a program may be re sequenced by typing 

EDIT RESEQUENCE 100, 0, 5 

The numerical parameters in this case are to be interpreted as 
follows; "To the first line in the current program whose line 
number is not less than 0, assign line number 100, and proceed 
from there in steps of 5." 

Two' programs may be merged using the MERGE or WEAVE function.s . 
These functions are useful, for instance, when a student wishes to 
merge into his program a set of "official" data provided by the 
instructor. EXTRACT and DELETE retain or discard, respectively, 
portions of the current program according to line number ranges 
specified. Listing either forward or backward of specific portions 
of a program may be obtained using the LIST function. There are 
other functions, but a detailed discussion is not included here. 

For certain jobs a teletype machine may not be adequate. The 
job may require magnetic tapes, or need to read cards or print large 
amounts of output. A "background" mode is provided in the system. 

It is controlled from the console typewriter, and permits the use 
of all peripherals. Background programs share time with time- 
sharing, but on a lower priority. It is thus possible to run jobs 
that require peripherals concurrently with time-sharing. Such jobs 
might include, for instance, assemblies of compilers or certain 
administrative tasks such as a disc-utilization survey. 

It should be noted that almost all of the software for the 
system was prepared by Dartmouth undergraduate students at Dartmouth 
College under the general supervision of the Director and Associate 
Director of this project. Included were the executive systems for 
both computers, the several compilers, the editing system, and the 
background capability. Even the machine language assembly program 
was extensively rewritten to cut assembly times by more than 
75 percent. 



The New System 



Currently under development, a new Dartmouth Time-Sharing system 
will provide for many more (up to 200) simultaneous users. It is 
being built around a GE-625 computer system. The hardware 
configuration and the structure of the executive system is different 
from the original system, but the picture to the ordinary user 
will almost exactly be the same. 

The hardware configuration i^s shown in figure I-B. Several 
important differences exist between the two systems. With the 
new hardware there is an adequate method of memory protection and 
hardware relocation of program. Thus, it is planned to retain 
in the core memory the programs of several of the current users. 

Those not in core will be temporarily retained on a magnetic drum, 
which can be accessed in a much shorter time than can a disc. 

Another difference is that the Datanet-30's in the new system 
are concerned only with message switching between the main compute 
system and the teletypes. They will also take care of character 
and line deletes. But the main executive functions of scheduling 
jobs, controlling the composing of a new program, carrying out the 
commands, and managing the use of the system reside in the same 
computer as do the user programs. (However, it is not convenient at 
this time to supply memory protection for compilers, v/hich must 
reside within the same protected area as its work. Therefore, 
until this condition is remedied, the compilers will not be 
reentrant even though users will be fully multi-programmed.) 

The user will use the same commands as before. But they will 
be handled differently. The reason is that the new system will be 
more general and will be capable of expansion as new ideas comve 

along . 

All teletype lines pass through the Datanet-30. All lines 
which are not in actual operation with BASIC or some other system 
will be logically connected to the LOGIN module of the executive. 

Thus, a user can type HELLO, go through any validation procedures 
required by LOGIN, and request a certain system. The LOGIN module 
then disconnects itself from the "line" and connects it to the 
Simple Monitor, which analyzes all subsequent commands such as OLD, 
NEW, and LIST. In other words, the SM portion of the executive 
syst 0 m plays the role played by the command and control portion 
of the Datanet-30 program in the original system. When RUN is 
typed, control is passed to BASIC. After the run is completed, 
control reverts to the Simple Monitor. If GOODBYE is typed, 
the user's work is cleared' out, and his teletype line is logically 
returned to the LOGIN module to wait for another HELLO. 

It is planned to include in the new system all the major 
services currently provided by the "old" system. In particular, 
the interface provided the ordinary user will remain simple. 
Additional features will be added to enhance the research potential 
of the new system, and these will not erode the simple and friendly 
interface whose value has been so resoundly proven by this project. 




Figure I-B. The hardware configuration of the GE-635 system that 

is to replace the GE-265 system. 
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The BASIC Language 



1. Introduction 

The single most Important factor contributing to the success of 
this project is the simple language BASIC. It Is very easy to leara, 
and can be taught or self-taught In several hours or less to not only 
college freshmen but also high school students. Faculty members 
having no previous computing experience have been able to learn 
as have businessmen and administrators. A number of ^^ourth and fifth 
graders have taught themselves this language. In sL x't the BASIC 
Language has removed “programming" from the private domain of the 
exoerts and, for much less effort than learning to type or drive a 
car has placed the powers of the computer Into the hands of students 
and’scholars. For the first time, large numbers of users are now 
using computing to enhance and accelerate their education and research. 



2. General Description 

BASIC is an algebraic language with a strong external resemblance 
to other algebraic languages such as FORTRAN and ALGOL. It differs, 
however, in certain seemingly unimportant ways, and these differences 
are what has contributed to its simplification and resulting success. 

In some oases these differences represent “^sstriotions over other 
algebraic languages, but it is our experience that most of the time 
thise ?estrlctioL do not limit the applications a user can make 
w^t^BAlw! In other cases the differences in BASIC reflect improve- 
ments on and generalizations of 

other languages were found to be unduly and artificially restrictive. 
Some of these differences are discussed In this section. 

BASIC Is a line oriented language with each line beginning with 
a line number. This line number serves not only as ^ 

for editing purposes but also as a statement label. In ° 

environment ,^llne numbers for editing purposes are essential; therefore. 
In BASIC we allow them to serve also as statement numbers thus avoid g 
the necessity for teaching a separate statement labeling technique. 

5he restriction Lre Is that symbolic statement labels are not allowed, 
but neither are they allowed In FORTRAN. 

Perhaps the single most Important feature of BASIC is the auto- 
matic or Implied declaration of all variables, both simple and sub- 
scripted. Simple variables are declared by their appearance in the 
program. There Is no distinction between real or Integer as in bo _ 
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FORTRAN and ALGOL. Subscripted variables, both singly and doubly, 
can also be declared by Implication through their appearance In the 
program. The convention Is that a singly subscripted quantity upon 
first appearance Is assumed to be a vector having subscript range 
0 through 10. A doubly subscripted quantity Is assuined to represent 
a matrix with both subscripts from 0 through 10. If different maxi- 
mum dimensions are required for a specific problem, the programmer 
may use a DIM or dimension statement. However, most programs turn 
out to require only small vectors and matrices and therefore no 
special dimension statement. 

The programmer Is restricted to simple variable names consisting 
of a letter or a letter followed by a digit. Subscripted quantities 
must be named by a single letter. The same letter may represent 
both a simple variable and a subscripted quantity, though not both 
a singly and a doubly subscripted quantity. BASIC Ignores all spaces 
so that the programmer need not be concerned about such formatting 
as Is required, for example, by many card-oriented systems. The 
representation of all numerical constants is free format. As stated 
earlier, no distinction Is made between Integer constants and more 
general constants. Therefore the mixed expression problem of most 
early versions of FORTRAN does not exist in BASIC. 

At many places in the definition of the BASIC Language and the 
definition of the Interpretation of BASIC operations, an attempt is 
made to provide the Interpretation that the beginning user was likely 
to expect rather than the one that the sophisticated programmer 
might demand. Thus, for example. In raising a number or quantity to 
a power. If the power happens to be an Integer the appropriate number 
of multiplications Is performed. If the power happens to be a non- 
integer, the result Is determined by taking logarithms and expo- 
nentials. Thus, negative quantities raised to odd powers will remain 
negative, just the way the ordinary user would expect. 

All BASIC statements consist of a line number followed by a word 
which identifies the type of the statement; the statement ends with 
the end of the line. This simple structure of BASIC easily permits 
very fast single pass compilers. It Is thus possible to retain for 
the user his program In Its source language BASIC. Each time the 
user calls for a RUN, he automatically receives an edit of his program 
followed by a compilation followed by an execution. The compilation 
takes place In a time roughly equal to the editing time. 

30Y0]og^Q_ features Included In the Dartmouth Time— Sharing System 
permit an exceptionally easy use of the BASIC Language and are often 
Identified by users as being part of BASIC. These are the ability 
to erase a character or delete a line with a single stroke on the 
keyboard of the teletype machine. Another feature Is the ability to 
change a line in the middle of the program simply by retyping the 
line In question. Lines can be deleted by typing the line number 
without anything following It. Lines can be Inserted by typing them 
with a line number that lies in between two line numbers In the 
program. The BASIC program Is thus retained Inside the computer 
system, and the user constructs It and edits in a very simple way 
from the teletype keyboard. 
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3. Elementary BASIC 

We have found It convenient In teaching BASIC to identify as 
elementary BASIC nine BASIC statements. With these nine statements 
most programs can be written quite conveniently. These are not 
p?ILn?ed Is minimal set-the looping statements are included because 
inonine is an extremely common programming technique. The input- 
ou?pu?®stlt^ents In elementary BASIC are READ, PRINT, ^d DATA. 

The READ statement causes the variable following assigned 

data according to the next consequtlvely available data In the aata 
block. The data block Is prepared by collecting together all the 
numerical data appearing In the DATA statements. Independently of 1^ 
which data statement a particular number is found. The PRINT s tat 
ment causes the values of the variables or expressions following It 
to be printed. In both read and print statements the comma Is used 
to separate the Items. Printing Is done In a 

slgnlflcant figure format. The type of the format Is determined 
bv the user but by the range and the type of the number Involved. 

That Is, Integers come out as Integers. Non-Integers come out as 
deSmal numbers with the decimal point appropriately placed. Numbers 
out of range are represented as a fraction and an exponent. The 
print statement automatically places the printed numbers in columns 
fifteen spaces wide. On a teletype machine there are five fields. 

If the user wishes to pack Information more closely on a line, he 
can use the semi-colon rather than a comma to separate the Items In 
his list. The user may also print verbal infomatlon by enclosing 
the Information Inside quotation marks In a print statement. Thus, 
labeling and numerical Information can be mixed. A P^int statement 
without any arguments following it will print a blank line. 

The Computational or assignment statement i® 
the LET. Following the word LET Is a variable, which can be ®i^her 
simple or subscripted, and then an equal sign. To the right of the 
Iqual sign Is an Llthmetlc expression which Is to be evaluated. 

The expression may be quite complex, and the meaning of the parenthesis 
^d IS orde^of precedence for the arithmetic operators follows 
standard usage. Thus, multiplications are performed before addition 
unless parenthesis Intervene. The multiply symbol is an asterisk, 

and simple Juxtaposition of variables will nai °^'^®%S^p^Sneltla 
interpreted as a product, but will cause an error. The exponentia- 
tion or ralse-to-a-power symbol Is the up-arrow. On an ordinary 
teletype machine superscripts and subscripts as such are not easl y 

obtainable . 

The BASIC statements are normally executed In sequence. ^ 

T0 statement can be used to transfer control to the statement whose 
n^ber follows the 00 T0. The conditional transfer is carried out 
by the IF statement which has the following form: 

IF ^relational expressioi^ THEN ^line niambei^ 

If the relational expression is true, then control is passed to the 
^LrnJSlbef indicated after the THEN. If the relational expression 




Is false, then the computer continues on Its sequence. All six 
common relational operators are Included. Less-than-or-equal Is 
represented by a less-than sign followed by an equal sign, and 
similarly for greater-than-or-equal . Not-equal Is represented by 
a less-than sign followed by a greater-than sign. 

Looping Is carried out by a pair of statements : the F0R state- 

ment and the corresponding NEXT statement. The NEXT statement serves 
to define the scope of the loop. In this respect It Is similar to 
the C0NTINUE statement In FORTRAN. The F0R statement Indicates a 
variable which It controls together with an Initial value, a final 
value, and a step size. If the step size Is not specified. It Is 
taken to be unity. The corresponding NEXT statement must refer to 
the same control variable. The test for completion of the loop Is 
made at the beginning of the loop. Thus, If the loop is In fact 
vacuous, control then Jumps around the body of the loop to the 
statement following the NEXT. The Initial, final, and step size 
values may be anything. Thus a loop can operate with a decreasing 
series of values as well as an Increasing series, or with negative 
numbers as well as positive numbers. The Initial, final, and step 
size values are determined upon entry to the loop and thereafter 
remain unchanged. It Is thus not possible to change the step size 
In the middle of the loop If one Is Interested In preparing a table 
with differing step sizes as the table progresses. 

The final statement In the program Is always an END statement. 

Besides the nine statements, BASIC Includes a number of standard 
functions, of which most are listed below: 



An example program Utilizing all nine of the elementary BASIC 
statements Is shown on Page 8 . It calculates the sum of a geometric 
series for 100 terms given the Initial term and the ratio. (For 
a more complete description of the details of the BASIC Language, 
the reader Is referred to the Manual for BASIC.) The program should • 
be self-explanatory, and Is designed primarily to Illustrate the nine 
statements of elementary BASIC. The sample run Is shown on page 8. 

It Is revealing also to compare a typical program In BASIC with 
the corresponding program In FORTRAN and ALGOL. The program chosen 
Is a simple one that prints a small table of the square and cube 
roots of numbers from 1 to 2 with a spacing of .1. The programs In 
all three languages are shown on Page 9 • 

The BASIC program should be self-explanatory, and has been 
actually test-run. The ALGOL shown Is the version of ALGOL available 



SIN 

C0S 

TAN 

ATN 

SQR 



L0G 

EXP 

ABS 



RND (random number) 



SGN (sign -1, 0, +1 
of argument) 
INT (Integer part) 
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on the Dartmouth Time-Sharing System, and has also been test-run. 

The FORTRAN program is in a hypothetical version of FORTRAN that 
might quite reasonably be Implemented on a Time-Sharing System, but 
which does not, to our knowledge, actually exist. However, its 
form follows closely the form and conventions of standard FORTRAN II. 

Comparing these programs, we see that BASIC is economical in 
typing, and is simple to read. The FORTRAN version contains several 
extra steps required by the peculiarities of FORTRAN. For Instance, 
non-integer step sizes cannot be used in DO statements. The distinction 
between real and Integer requires both extraneous decimal points and 
the extra statement in line 30. Finally, the FORMAT statement is 
awkward to use when only simple output is needed. 

The ALGOL version shows an economy of typing similar to BASIC* s, 
but additional declaration statements are needed. Furthermore, even 
for relatively simple looping statements, the compound statement 
structure using the BEGIN-END is needed. 

This simple example thus shows that BASIC contains crucial 
simplifications over both FORTRAN and ALGOL. These simplifications, 
and others of a similar nature, have turned out to be the Important 
difference In being able to bring computing to essentially all 
students and faculty at Dartmouth. 



4. Advanced BASIC 

The title of this section is misleading in that the statements 
outlined in Section 3 can lead to quite complex programs. There 
are additional statements, of course, and these are what is discussed 
here. Perhaps the title **less-needed BASIC statements” would be 
more appropriate. 

There is an additional input Instruction called INPUT. It 
operates much as READ does, but draws data from the teletype key- 
board rather than from the DATA block. This statement permits the 
user to Interact with his program while it is running. It is 
essential for game-playing, or any similar application. For easy- 
to-use utility programs, it is easier to have the lay user enter his 
special data through an INPUT statement rather than giving him 
directions for attaching DATA statements to the programs before 
running it. 

Besides the special functions automatically provided by BASIC,- 
the user may define up to 26 functions of his own through a DEF or 
define statement. The format is; 



The name of the function is thus three letters of which the first 
two must be FN. The parameter in the DEF statement must be a simple 
variable, that ISs a letter possibly followed by a digit. Defined 
functions are used exactly like ordinary functions. 




Certain sections of a program may be transferred to using the 
G0SUB statement, which also "remembers” the return address. The 
RETURN statement In the sub-program causes a return to the statement 
following the G0SUB. G0SUB*s may appear In sub-programs; that Is, 
they may be nested. 

The REST0RE statement causes the pointer In the data block to 
be reset so that the next READ statement will read the first datum 
as If It were the first READ statement In the program. 

The DIM statement Is used to declare sizes for list and tables 
(vectors and matrices) other than the standard Implied declaration 
(0 to 10.) It may be used to declare large matrices, or to conserve 
space In a tight program by declaring the matrices to be small. 

The REM statement Is used to supply remarks or comments In the 
program. Whatever follows REM Is Ignored until a carriage return 
Is reached. The ST0P statement Is equivalent to a G0 T0 to the 
line number of the END statement In the program. 

Besides these additional Instructions, the PRINT statement is 
capable of more generality. Using the ; Instead of the , causes 
a "packing" In the output line. For labels, the packing Is simple 
juxtaposition. For numbers, the packing depends on the number of 
digits or special characters printed out. This should not be con- 
fused with formatted output, which can be provided by special G0SUB 
type routines If needed. 



5. Matrix Operations 

One of the most useful of all BASIC statements Is the MAT. It 
Indicates that what follows Is to be Interpreted as an operation on 
a matrix (or vector.) With MAT statements, matrices can be added, 
subtracted, or multiplied, scalar multiplication can be performed, 
or an Inverse or a transpose produced each In one line. Also an 
Identity matrix or a matrix of all zeros or ones can be supplied, or 
a matrix read or printed. For Instance, the following program 
exclusive of DIM and DATA statements can find the solution of a set 
of linear equations : 

10 MAT READ A,B 
20 MAT C = INV(A) 

30 MAT D = C»B 
40 MAT PRINT D 

Details of MAT operations can be foimd In the BASIC Manual. 



6. Future Plans 

As the use of BASIC has Increased, we have become aware of a 
number of shortcomings In the language. These range from a poor 
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original choice of convention to the inability to handle alphabetical 
information as data. Accordingly, as BASIC is being Implemented for 
the new 635 computer system, a number of changes are being made. 

a. A new statement 0N 

A new statement will act as a many-way branch. For 

example : 



117 0N X + 2 G0 T0 100, 200, 300, 450 

will transfer to 100 if X + 2 (truncated) equals 1, to 200 If X + 2 
(truncated) equals 2, and so on. 

b. Defined functions can have any number of arguments. 

Functions defined by the DEF statement will be able to have 
any number of arguments, including none. Two argument functions 
will, for Instance, greatly simplify the DIFFEQ student exercise 
described In Appendix III. 

c. A new statement RAND/ZJMIZE 

This statement will Jumble up the random number sequence. 
After a program is debugged (for which it is Important to have a 
reproducible sequence), the user can Insert a RANDjSMIZE statement 
to avoid repeating earlier experiments or similar experiments by 
other users. 

d. String-handling capability 

The new BASIC will have the ability to read, input, print, 
assign, and compare string data. Comparison will be on the basis of 
the lexeographical order implied by the ASCII code. Individual 
characters in the string can be retrieved or modified using a special 
CHANGE statement, which spreads out a string into a numerical vector, 
one character per entry, or vice versa. 

e. MAT clean-up 

Certain conventions in the original MAT package proved to 
be unwise. In particular, subscripts ran from 0 to N. In the new 
BASIC, subscripts will run from 1 to N. Further changes Include 
implied dimensioning as well as implied declaration whenever possible. 
A programmer will be able to use the MAT instructions as easily as he 
can now use ordinary BASIC. 

f. Miscellaneous changes 

Certain small changes are being made In the use of the ; in 
PRINT statements. 



er|c 



LIST 



SERIES 14:24 6/13/67 TUESDAY 

100 PRINT "A", "R”, "Silir, "TRUE SUM" 

110 READ A, R 

120 IF ABS(R) 1 THEN 210 

130 LET S = 0 

140 LET T = A 

150 F0R I = 1 T0 100 

160 let S s S + T 

170 let T s T*R 

180 NEXT I 

190 PRINT A, R, S, A/(l-R) 

200 00 T0 110 

210 PRINT A, R, "SERIES IS DIVERGENT" 

220 00 T0 no 

230 DATA 1, .2, 1, .5, 1, .8. 1, .9, 1, 1.3 
240 END 



RUM 



SERIES 14:25 6/13/67 TUESDAY 





SUM 


TRUE , 


# 2 


1.25 


1.25 


.5 


2. 


2 


• 8 


5. 


5. 


.9 


9.99973 


10. 



1 1.5 SERIES IS DIVERGENT 

0UT 0F DATA IN 110 



TIME: 



1 SECS. 



X-BAS 



10 PRINT "SQUARE ROOT”# "CUBE ROOT” 

20 FOR X = 1 TO 2 STEP «1 
30 LET S a SQRCX) 

40 LET C a XtCl/3) 

SO PRINT X# S# C 

60 NEXT X 
70 END 



X-FOR 



10 PRINT 20 

20 DO 10 I a 0# 10 

30 XI a I 

40 X a 1.0 ♦ XI/10.0 

50 S a SQRTF(X) 

60 C a X**(l/3) 

70 10 PRINT 30# X# S# C 

80 20 FORMATCIHX# 14X# IIHSQUARE ROOT# 4X# 9HCUBE ROOT) 
90 30 F0RMAT< 3F15.5 ) 

99 END 



X-ALG 



10 BEGIN REAL X# S# Cl 

20 PRINT<”X”# "SQUARE ROOT”# "CUBE ROOT”) I 
30 FOR X :a 1 STEP .1 UNTIL 2 DO 
40 BEGIN S :a SQRTCX)! C la Xt(l/3)l 

50 PRINTC X# S# C ) END END 




Appendix III 

The Freshman Training Program 
The TEACH System 



1. problems from Freshman Mathematics 

The computer training program at Dartmouth is given to students 
enrolled in their second course of freshman mathematics. There are 
two main options, depending on the student's interest, for this 
second course: 

First Course Introduction to Calculus 



Calculus option is elected by students interested in Mathematics , 
Engineering, Physics, and other Sciences. The Finite Mathematics 
option is elected by Pre-Meds and students headed toward the Social 
Sciences. (In addition, there are advanced placement tracts and 
honors sections, and the computer training is also provided for these 

modifications.) 

The content of these three courses may be summarized as follows: 
Introduction to Calculus 



Curve Plotting 
Integration 

Simple Differential Equations 
Techniques of Calculus 

Integration Techniques (linear) 

Techniques for Solution of Differential Equations 
Infinite and Power Series 
Applications 
Finite Mathematics 

Logic and Sets , „ • t ^ 

Probability Up To Central Limit Theorem For Binomial Trials 

Vectors and Matrices 

Applications to Markov Chains or Linear Programming 




Finite Mathematics 




Second Course Techniques of 

Calculus 



Differentiation 



qramming techniques in terms of applications to the mathematics 
course. We thus avoided the artificiality of teaching prograiran 



An important slant of the training program was to present pro- 
ling technigues in terms of applications to the ^mathematics ^ 



We thus avoided the artificiality of teaching programming 



ERIC 
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as an isola'tad disciplinG. In lin© with this point of vi©w, w© 
pr©s©nt©d two ©xtra on©— hour lGCtur©s n©ar th© b©ginning of th© 
cours© • Th© stud©nt was shown a t©l©typ© machin©, and th©n shown 
how to us© BASIC to carry out c©rtain simpl© computations. At th© 
©nd of th© s©cond l©ctur©, h© was hand©d his first assignm©nt. 
Lat©r on in th© cours© h© r©c©iv©d on sch©dul© his s©cond, third 
and fourth assignm©nts. Whil© th© first on© is mor© of an ic©- 
breaker and is not dir©ctly r©lat©d to th© cours©, th© r©maining 
©xercis©s ar© r©lat©d to th© cours© both in content and in timing. 

For th© Calculus option, th© four comput©r ©x©rcis©s ar©: 

PIE Th© stud©nt is ask©d to approximat© 7T by 

calculating th© p©rim©t©r of a r©gular 
polygon inscrib©d in a unit circle. He 
starts with a hexagon and doubles the 
number of sides a specified number of times. 

The most common type of program for this 
problem uses the BASIC statements READ, 

DATA, PRINT, LET, FOR, NEXT, and END. 

TRAP The student is asked to prepare a program 

for implementing the trapezoid rule for 
approximately a definite' integral . The 
end points of the interval as well as the 
number of subintervals are supplied as data, 
and the function is introduced with a DEF 
statement. The usual approach will include 
a FOR statement with a non-integer step 
size, though other techniques for running 
through the sum are acceptable. 

SINE The student is asked to construct a program 

to explore the truncated power series for 
the sine function. 

DIFFEQ A program is required for integrating a 
first order differential equation with a 
given initial value. The method used is the 
so-called "modified Euler" which also can be 
viewed as a simple type of Runge-Kutta method. 

In any case, this method is stable, and has 
second-order error term for a fixed range of 
integration. The method is thus "safe" for 
general use, and halving the meshsize reduces 
the error to approximately one-quarter. 

For the finite mathematics option, the four problems are: 

M0D The student becomes familiar with modular or 

residual arithmetic, and is asked to calculate 
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the value of AB mod (M) . He will probably 
subtract multiples of M until the residual 
is < M; he has not yet seen the INT function, 
which is the natural way for performing this 
calculation. He will probably use the BASIC 
statements READ, DATA, PRINT, LET, IF and 
END, and possibly also the FOR and NEXT. 

QUINT The student must write a program for finding 
a real root of a given quintic equation, 
which is introduced through a DEF statement. 
The method requested is a binary search be- 
tween 0 and 1 using N (read in) iterations. 

BDAY The student must program the formula for 

the probability that two or more in a group 
of N persons have a birthday on the same 

date. 

0Z In this exercise the student must simulate a 

^ three state Markov chain purportedly dealing 

with weather in the Land of Oz . He must use 
the RND function for generating random num- 
bers between 0 and 1, and will probably elect 
to retain the transition probabilities in 
table (matrix) form. He is asked to accumu- 
late the elementary statistics from the 
simulation. 



Sliahtlv edited instruction sheets for each of the eight exer- 
included on pages five through eleven. 



MACHINE TESTING OF COMPUTER PROBLEMS 



The Dartmouth College Computation Center has developed a 
special system for aiding freshmen in their required programming 
problems. Each of the four assigned problems can be automatically 
tested by the computer, to help students debug their programs. To 
enable the computer to do this, a small number of conventions must 
be observed . 



Name of problem: Each problem has an official name. The student 

must use precisely this name for his program. 

Data: The instructions for the problem will specify what 

data is to be read. The program must read this data, 
and no more. For example, if two numbers M and N are 
to be read, any attempt to read only one number, or 
read more than two, results in an error message. If 
the programmer wishes to try out his program for vari- 
ous values of M and N, he can do this by several 
run's, each with different data. 

Answers: The instructions will specify what answers are to 

be computed, and what names to call them. Using names 
other than the official ones will result in an error 
message. NOTE: The machine will test the computed 

answers, not the printed ones. Thus it is possible to 
obtain an error message even if the answers printed 
are correct. 

Printing: Answers may be printed in any format convenient to 

the programmer (see note above) . To avoid confusing 
printed answers with computed answers, it is recommended 
that all answers be printed after the computations have 
been completed. 

Line Numbers: No line number greater than 9999 is allowed. 

How to test: Write the program and debug it in the usual manner. 

When you think that it works correctly , type the word TEST. 
The machine will then either approve your program, or 
it will give a hint as to where you have made a mistake. 

Hand In: Always hand in a LIST, with your name and course num- 
ber, a sample RUN, and TEST showing approval of your 
program. 
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FRESHMAN MATHEMATICS 
Computer Problem No. 1. 



Name of problem; PIE 

Purpose; To obtain an approximate value for JT t by approximating 
the circumferance of a unit circle. 

Mathematics involved; Start with a regular hexagon inscribed in 
the unit circle (6 sides, each of unit length). If we 
know the number of sides (N) and the length of the side 
(S) , v;e obtain the same quantities for a regular polygon 
with twice as many sides as follows; 

X = S/2 

Y = 1 - A - 

S = >/x^ + y2 

N = 2N 

P = NS/2 

where P is the approximate value of IT . 

Data; Read a single number D. This tells you how many times 

to double the number of sides. For example, if D = 2, 
you start with a hexagon, then double to 12 sides, and 
finally double to 24 sides. 

Answers; Compute N (number of sides) , S (length of side) , and P 

(approximate value of 7T) . Use the method described above ^ 
certain short-cuts can lead to bad round-off errors. 

Hand in; A LIST of your program (with your name and course) , a 
RUN (using D = 10) , and a TEST which approves your 




program. 
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Computer Problem No . 2 . 



Name of Problem: TRAP 

Purpose: To evaluate the integral 

I = f(x)dx 

by the trapazoid rule. The mathematics of this will be 
covered in class. 

Data: Read three numbers A, N. The first two specify the end- 

points of the interval [A,B] . You are to divide the inter- 
val into N equal parts for the trapezoid rule. 

Answer: The answer is I, the approximate value of the integral. 

The function: To write a program that will work for an arbitrary 

function, one uses the DEF instruction. This works as follows: 

If at the beginning of your program you write 

10 DEF FNF(X) =EXP(X1‘2) 

then you may use FNF as if it were one of the usual functions 
in BASIC. Each time in your program that you have FNF(X), it 
will evaluate it as x^. And of course, you may write FNF (A) , 
or FNF (2 .5) , etc. 

You should introduce your function as indicated. Then, 

in the rest of the program, always use FNF in place of the 

function. This will mean that you can apply your program to 

any other function by simply changing the DEF. 

Hand in: As usual, hand in a LIST, a RUN, and an ok TEST. 

For the run you are to compute 1 2 

^ X dx 

to 6 place accuracy. You will have to try various values of 
N, till you get no further improvement. Note that this integral] 
cannot be evaluated by a formula I 



Vi 
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FRESHMAN MATHEMATICS 



Name of 



Purpose : 



Data; 



Answers 



Hand in 



Computer Problem No. 3. 
the problem; SINE 

To approximate sin (X) by taking M terms of the 
Taylor series (around X = 0) . 

Read two numbers, X and M. X is the point at which 

we wish to approximate sin(X). M is the number of 

terms to be used in the Taylor series. For example, 

3 

if M = 2, we approximate by X - X /3! 

: Two numbers are to be computed. T = the Mth term 

of the Taylor series. S = the sum of the first M 
terms — hence our approximation. 

; A LIST and an ok by means of TEST. 

In addition we suggest that you RUN a few sample 
approximations. Get a feeling of how many terms 
you need in the series if X is small, and how 
many if X is around 3, for an approximation to 
4 significant figures. You may also want to see 
whether sin(X) = sin(X+27f) can be verified from 



the series . 
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FRESHMAN MATHEMATICS 
Computer Problem No. 4 



Ncune of the problem: DIFFEQ 

Purpose: To find that solution of the differential equation 

(1) y* = f(x,y) 

which passes through the point (a,y^) . Or, more precisely, to 
find the value of the unknown function y(x) at the point x =b. 



Mathematical method: Divide the interval [a,b] into n equal parts, 

each of length h. Let Xj^ be the kth end point, i.e., 

x^ = a+kh, for k = o# 1# ..., n. And let yj^ = y(xj^). 

At the start x = Xq = a, and y = yQ« Given an approxi- 
mate value for yj^, we compute ^in two steps: 



( 2 ) 

(3) 



Pk+l = yjc + 

_ 1 



Data: 



yk+i = 7<yk + Pk+i + ‘'^<*k+i,Pk+i>>- 

Then y(b) = y . The derivation of these formulas is given 
in the enclosed pages. 

READ the numbers A, B, YO, and N. They play the roles 
of a, b, y^, and n above. 



Conventions: Use P and Y for the current values of pj^ and yj^ 

at each iteration. Since BASIC does not have defined 
functions with two variables, one introduces f(x,y) by 
a trick: 

DEF FNF (Y) = . 

with the formula for f(x,y) on the right. As long as 
X has the desired value before FNF is used, one need 
only type FNF (...) where . . . contains the desired 
value of Y. A newer version of BASIC contains provision 
for defined functions of several arguments. 



Answers : 
Hand in: 
Note: 



At the conclusion of your computations PRINT N and Y, 
The latter should at this stage be y(b) . 

A LIST and an ok by means of TEST. Also hand in a RUN in 
which FNF(Y) = Y+EXP(-X), A=0, B=l, Y0*1, and N=100. 

This is a very useful program. You may wish to try it 
out on various differential equations, and may want to 
print out the values of the function y over a whole 
interval. 
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MATHEMATICS 6 
Computer Problem No. 1 



Name of problem; M0D 

Purpose; To obtain the product AB (Mod M ) f that is the product 
of A and B, if we want only the remainder after 
dividing by M. 

Data; Read three numbers, A, B, and M, in that order. 

Answer; Compute P, where 

P = AB (Mod M) . 

Mathematics involved; Modular arithmetic, or arithmetic modulo 

a given number M, is integer arithmetic in which multi- 
ples of M are always discarded. Thus the only numbers 
are 0, 1, 2, ..., M-1. Otherwise one can operate in 
modular arithmetic very much the way one operates in 
ordinary arithmetic. Thus the present problem one 
computes AB, and then reduces the answer (if necessary) 
by discarding multiples of M. 

Hand in; A LIST of your program, a RUN, and a TEST which ap- 
proves your program— —all on the same piece of paper. 



o 
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Computer Problem No. 2 

Name of problem; QUINT 

Purpose; To find a root of the quint ic equation 

5 3 

X + 2x -1=0. 

Data; Read a single number N, the number of iterations. 

Defined function; Introduce the quintic as a function, by an 
instruction of the form 
DEF FNF (X) = ... 

Once ]^ou have done this, you may use FNF(X) anywhere 
in your program to give you a value of the quintic. 

Mathematics involved: We note that the quintic has a negative 

value at X = 0, and a positive value at x = 1. Let 
A = 0, and B = 1. There must be a root of the equation 
between A and B. Let X be half-way between and evalu- 
ate the quintic at X. If FNF(X) < 0, then we have a 
root between X and B. If FNF(X) > 0, then there is a 
root between A and X. In either case the interval has 
been cut in half. We again choose X as the midpoint, 
and start the second "iteration”, which proceeds just 
as before. If we do this 20 times, the interval has 
been cut to about .000001, and hence we know a root of 
the equation to within this accuracy I 

Answer; At each stage A = left-hand end-point, B = right-hand 
end-point, and X = mid-point. The final value of X is 
the answer. Your program should carry out precisely N 
iterations. 

Hand in; A LIST (with your name), a RUN, and a TEST — all on the 
same piece of paper. 
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Computer Problem No. 3 
Name of problem; BDAY 

Purpose; To find the probability of two out of N peop3' 
hs ing the same birthday. 

Data; N - number of people. 

Answer: P = probability of two people having same 

birthday . 

Mathematics involved; See INTRODUCTION TO FINITE 
MATHEMATICS, Chapter IV, Section 4. 

Hand in; A LIST, a TEST, and four RUNs, using 

N = 22, 23, 30, 50. 

Compare your answers to the answers in the text 
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Computer Problem No. 4 



Name of problem: 0Z 

Purpose: To simulate a Markov chain — The Land of Oz. 



Data: N = nxamber of days. 



Procedure: Start with RAIN. Then simulate N days, keeping 

a count of the number of days of each type. 

The transition matrix is: 



RAIN 

NICE 

SNOW 



RAIN 

.5 

.5 

.25 



NICE 

.25 

0 

.25 



SNOW 




Random numbers: You may generate a random number by: 



LET A = RND (X) . 



Then A will be less than .3 with probability 
.3, it will be between .3 and .5 with proba- 
bility .2, etc. 

Convention: Always let a low value of RND correspond to RAIN, 

the middle range to NICE, and large values to SNOW 



Answers: The number of times in various states — not counting 

the initial state (RAIN.) 

The fraction of time in each state. 

Compare these fractions with the long-range probabili 
ties : *4, *3, .4. 



TEST: There is no TEST program available for this problem. 

However, T? you RUN your program for N = 30, you may 
compare it with your homework problem. 

Hand in: A LIST, and a RUN for N » 2500. 
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2. The TEACH System 

Upperclass student readers are used to check the regular home- 
work exercises of the students. However, this method for checking 
computer exercises is not practical. First of all, both the method 
and the answer must be correct — there is no partial credit. 
Secondly, there will be many possible correct programs, too many 
to ask any one person to pass judgement on'. It was thus necessary 
to develop a machine method for testing student program. 

The TEACH System is actually an extension of BASIC. It 
operates by appending to the student program a checking program, 
making changes to the student program, and then executing the 
combination. In effect, the TEACH test program is "running" the 
student program with special test data. If the correct answer is 
obtained in all cases tried, the student program is assumed to be 
correct. If one or more cases produces an incorrect answer, the 
test program will print out an error message that can be made 
dependent on the particular incorrect answer produced. Thus, the 
TEACH test program not only accepts a correct program, it also 
assists the student by supplying error messages that suggest what 
is wrong with the student program. The matter of identifying the 
nature of the error in the student program from the particular 
wrong answer produced is limited only by the ingenuity of the 
instructor in anticipating the kinds of mistakes that are likely 
to be made. 

Specifically, to use the TEACH System, the student must: 

1. Prepare his program according to the instructions, 
using specified variables for his "answers." 

2. Use line numbers of 5 digits or less. 

3. Have his program treat one case at a time, with no 
doubling back for multiple cases. 

He composes and debugs his program in the usual way. When he feels 
that it works, he types TEST to invoke the TEACH system. The 
following steps take place: 

1. A TEACH program having the same name as his program 
is appended to the student's program after the END 
statement. 

2. All PRINT, DATA, ST0P and END statements are removed 
from the student's progr^. ST0P and END statements 
are replaced by G0T0's to the first instruction in the 
TEACH section. 

3. The combined program is started running at the beginning 
of the TEACH section. 
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Several conventions were adopted to make it possible to 
carry out a very flexible check of the student's program. 

1. The symbol * stands for the first executable 
instruction in the student's program. Thus the 
TEACH portion can return control to the student 
portion without knowing the line numbers in 
advance . 

2. Eleven private variables ($, $1,...$0) and a 
private list ($) are provided for the exclusive 
use of the TEACH portion. They are initially 
set to 0 and may be used as counters, etc., 
knowing that the student portion cannot modify 
them . 

3. Line numbers in the student portion must not 
exceed 9999. Those in the TEACH portion must 
be at least 10000. 

4. A time limit may be set using TIME. The time 
is checked at all G0T0's, IP's and NEXT'S; if 
the time is exceeded, the running stops, thus 
avoiding a possible infinite loop in the stud- 
ent portion. 

As an example, we have included the complete TEACH test program 
for PIE, the first problem used in the freshman training program. 

The combined programs are started at line 10000. After setting up 
certain variables^ the test program in line 15000 jumps to the stud- 
ent program. The * indicates the first instruction in the student 
portion. After the student portion has completed its calculation, 
the computer "drops down" into the TEACH portion. This time, $9 
is > 1 so that we jump to 20000 for checking. We use $9 to count 
the number of times the TEACH portion is entered — this counter can 
thus tell us when all testing has been completed, as well as dis-* 
tinguishing between the first and later times the test program is 
entered. 

The block diagram of the test program PIE is also included, 
and may help in interpreting the program. The five digit numbers 
in the block diagram refer to line numbers in the test program. 
Notice that the test program is written entirely in BASIC, except 
for the special use of $ and *, so that the instructor himself can 
prepare the test program. When he is ready to allow use of the 
test program, it is inserted into the TEACH library, from which it 
cannot be listed. 

The following six pages are illustrations of the above- 
described TEACH program. 

The text of this report continues on page 22, 
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PIE 



10000 REH 
10010 REN 
10020 REH 
100^0 REH 
10040 REH 
lOOtlO REH 
10100 REH 
10110 REH 
10120 REH 

11000 REH 

11001 REH 

11002 REH 
11002 REH 
11500 REH 



THIS IS A SKELETON TEACH PR0GRAH. 

IT IS DESIGNED BOTH AS A KEHINDERt AND TO SAVE TYPING# 
THIS PROGRAH USES VARIABLES AS FOLLOWS! 

$9 (ONE BORE THAN NO. OF PASSES THRU STUDENT PROGRAM) 
$7 (NO. OF TIHES YOl* WISH TO GO TO STUDENT PROGRAH) 

$6 (USED IN CHECKING THE AMOUNT HE READS). 

READ EACH OF THE REH'S STARTING IN 11000, 

AND INSERT INSTRUCTIONS IMMEDIATELY FOLLOWING THE REH, 
WHENEVER APPROPRIATE. 

DESCRIP'^iON OF PROBLEM! 

TO COMPUTE VALUE OF PIE. 

START WITH HEXAGON, DOUBLE SIDES D TIHES. 

DATA! D. N= NO. SIDES, S= SIDE, P= APPROX. PIE. 
REMINDER! CHANGE NAME OF PROBLEM, USING RENAME . 



12000 LET $9 = $9+1 
12100 IF $9 > 1 THEN 20000 
12200 READ $7 

12000 REH INITIALIZE STUDENT’S 
13010 LET N = -177 
13020 LET S = -177 



VARIABLES TO RECOGNIZABLE WRONG NOS 



13030 LET P : -277 

14000 REH SET UP YOUR $-VARlABLES, (ELSE THEY WILL BE 0.) 
15000 GOTO + 

16000 REM TIME-LIMIT SET AT 5 SECS. CHANGE IF DESIRED. 

16001 TI ME 5 

20000 IF $9 >2 THEN 30000 
20100 READ $8 

20200 IF $8 = 117 THEN 30000 

20300 PRINT "Y0U ARE READING THE WH0NG AH0UNT 0F DATA. 

21000 REH INSERT AN ADDITIONAL SENTENCE, IF DESIRED. 

21010 PRINT "READ A SINGLE NUMBER 0, THEN COMPUTE N, S, AND P. 
22000 STOP 

30000 REH READ A DUPLICATE SET OF DATA, TO BE USED IN 

30001 REH PRINTING ERROR-MESSAGES. 

30010 READ $1 

31000 REH READ OR COMPUTE CORRECT ANSWERS. 

31010 LET $2 : 6 

31020 LET $3 : 1 

31030 FOR $ : 1 TO $1 

31040 LET $5 : $3/2 

31050 LET $6 : 1 -SQR(1-$5T2) 

31060 LET $3 : SQR($5t2+$6t2) 

31070 LET $2 = 2+$2 
31080 LET $4 : $2»>$3/2 
31090 NEXT $ 

32000 REH CHECK STUDENT ANSWERS — IF ERROR, THEN 40000. 

32010 IF ABS($3-S) > lE-6 THEN 40000 

32020 IF ABS($4-P) > lE-6 THEN 40000 

32030 IF N<>$2 THEN 40000 

33000 IF $9 <s $7 THEN * 






PIE CONTINUED 



33100 PKINT "C0NQRATULA710NS. Y0UR PR06RAH W0RKS." 

33200 HEN ADO AN ADDITIONAL USEFUL 0R FUNNY SENTENCE. 

33210 PRINT ”Y0U HAVE EARNED YOUR FIRST STRIPE AS A PR06RANHER 
33220 PKINT 

33230 PRINT "HAND INt THIS PAGE WITH A LIST AND A RUN.” 

33240 PRINT "BE SURE YOUR NAHE AND COURSE APPEARS 0N IT." 

33300 ST0P 

40000 IF $9 > 2 THEN SOOOO 

41000 REN CHECK WHETHER ANY 0F THE INITIAL VALUES Y0U SUPPLIED 

41001 REM ARE UNCHANGED. IF S0, STUDENT IS NOT USING THE 

41002 REM CORRECT VARIABLE! S> . 

41010 IF N <> •177 THEN 41100 

41020 PRINT "YOU ARE NOT USING N FOR THE NUMBER OF SIDES.” 

41030 STOP 

41100 IF S <> *177 THEN 41150 

41110 PRINT "YOU ARE NOT USING S FOR THE LENGTH OF THE SIDE.” 
41120 STOP 

41150 IF S <> 1 THEN 41200 

41160 PRINT "YOU HAVE FAILED TO ITERATE. ” 

41170 PRINT "ARE YOU ITERATING D TIMES?” 

41180 STOP 

41200 IF P <> -277 THEN 42000 

41210 PRINT "YOU ARE NOT USING P FOR THE APPROX. VALUE OF PIE.” 
41220 STOP 

42000 REM CHECK WTHETHER WRONG ANSWER IS RESULT OF YOUR 

42001 REM INITIAL VALUES. THEN HE IS NOT INITIALIZING. 

42100 IF N >= 0 THEN 42200 

42110 PRINT "YOU DIO NOT INITIALIZE N.” 

42120 STOP 

42200 IF ABS(S-124.4)>1 THEN 50000 
42210 PRINT "YOU DIO NOT INITIALIZE S.” 

42220 STOP 

50000 REM DETAILED ERROR ANALYSIS. THIS IS THE PAY-OFF. 

50010 IF N = $2 THEN 90100 
50019 IF S9 > 2 THEN 90190 

90020 PRINT "EITHER YOU HAVE INITIALIZED N INCORRECTLY. OR ”i 

90029 IF N > $2 THEN 90090 

90030 PKINT "YOU ARE NOT DOUBLING IT;" 

90040 STOP 

90090 PRINT "YOU ARE" 

90099 PRINT "ITERATING TOO MANY TINES.” 

90060 STOP 

90100 IF S s $3 THEN 90200 
90110 IF $9 > 2 THEN 90190 

90120 PRINT "YOU ARE COMPUTING S INCORRECTLY.” 

50130 PRINT "PLEASE CHECK THE NOTES HANDED OUT IN LECTURE.” 

901 40 STOP 

90190 PRINT "YOU STARTED OUT ALL RIGHT, BUT THERE IS AN ERROR"! 
90160 PRINT " IN THE WAY YOU ITERATE." 

90169 PRINT "ARE YOU ITERATING D TIHESr 
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PIE 



CONTINUED 



50170 

50200 

50210 

60000 

60001 

90000 

90001 

91000 

91001 
92000 

93000 

93001 

93002 

94000 

94001 

94002 
99999 



STOP 

PRINT -YOU ARE FINDING P INCORRECTLY FROM N AND S.- 
ST0P 

REM REMINDER: BE SURE THERE IS A *ST0P* AFTER EACH 
REM ERR0R MESSAGE Y0U WR0TE. 

REM EATAl N0. 0F TIMES Y0U WANT T0 Q0 THRU STUDENT PR0GRAM. 
DATA 3 

REM DATA: FIRST SET 0F DATA F0R STUDENT. 

DATA 1 
DA TA 117 

REM data: duplicate 0F STUDENT DATA, 0THEH DATA F0R 
REM CHECKINS FIRST STUDENT PASS. 

DATA 1 

REN DATA: DATA FOR UTER PASSES. ALWAYS HAVE 

REN STUDENT DATA, THEN DUPLICATE, THEN OTHER DATA. 

DATA 2,2,10,10 

END 



Ieb 

mm 



ERIC 
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BLOCK DUGRAM 
TEICH TEST PROGRAM 
PIE 



12100 



yea 



$9 * trial number 



thla fray - flret time only 
^ HKU> >T ^ 



12800 




number of caaee 
to be tested 



18010 15000 

set student Tariables to 

to recognisable student 

wrong Talues program 



second time throu^ - oheok data * should be IIT 




oompute 

$2, and |4 

by approved 
method 



81000 - 
81090 




fl 


oorresponds to 


D 




corresponds to 


H 


#8 


oorresponds to 


8 


|4 


oorresponds to 


P 



Cgo to next page of this diagram) 
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PIE - 2 




20 



PIE - 5 




first case OK, but a 
later oase Is in error, 

"YOU STARTED OUt] 

ALL RIGHT, BUT 
^ THERE IS AN 
; ERROR IN THE WiY 
... D TIMES?” 




50020 



"EITHER YOU 
HAVE INITIALIZED 
N INCORRECTLY, 

OR • • • 



tt 



first time through only. 




"YOU ARE 
ITERATING TOO 
MANY TIMBb." 



50025 no 



50050 






"YOU ARB NOT 
DOUBLING IT." 



50030 





7i::'^>'ZTSZ'. .'j 
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TEA CM - 



lOOOO REM THIS IS A SKELETON TEACH PROGRAM. 

lOOlO HEM IT IS DESIGNED BOTH AS A REMINDER, AND TO SAVE TYPING. 

REM THIS PROGRAM USES VARIABLES AS FOLLOWS: 

REM $9 (ONE MORE THAN NO. OF PASSES THRU STUDENT PROGRAM) 

REM $7 (NO. OF TIMES YOU WISH TO GO TO STUDENT PROGRAM) 

REM $8 (USED IN CHECKING THE AMOUNT HE READS). 

REM READ EACH OF THE REM’S STARTING IN 11000, 

REM AND INSERT INSTRUCTIONS IMMEDIATELY FOLLOWING THE REM, 

REM WHENEVER APPROPRIATE, 

REM DESCRIPTION OF PROBLEM: 

REM REMINDER: CHANGE NAME OF PROBLEM, USING ’RENAME . 

let $9 = S9+1 
IF S9 > I THEN 20000 
READ S7 

REM INITIALIZE STUDENT'S VARIABLES T0 REC0GNIZABLE WR0NQ N0S. 
REM SET UP Y0UR S-VARIABLES, (ELSE THEY WILL BE 0.) 

REM^ TIME-LIMIT SET AT 5 SECS. CHANGE IF DESIRED, 

TIME 5 

IF $9 > 2 THEN 30000 
READ $8 

IF $8 = 117 THEN 30000 

PRINT ”Y0U ARE READING THE WRONG AMOUNT 
REM INSERT AN ADDITIONAL SENTENCE, IF DESIRED. 



10020 

10030 

10040 

10050 

10100 

10110 

10120 

11000 

11500 

12000 

12100 

12200 

13000 

14000 

15000 

16000 

16001 

20000 

20100 

20200 

20300 

21000 

22000 

30000 

30001 

31000 

32000 

33000 

33100 

33200 

33300 

40000 

41000 

41001 

41002 

42000 

42001 
50000 
60000 
60001 
90000 
91000 
92000 

93000 

93001 

94000 

94001 
99999 



ST0P 

REM 

REM 

REM 

REM 



READ A DUPLICATE SET 0F DATA, T0 BE USED IN 
PRINTING ERROR-MESSAGES. 

READ 0R COMPUTE CORRECT ANSWERS. 

CHECK STUDENT ANSWERS — IF ERROR, THEN 40000. 

1 iF ^ $7 THEN ^ 

PRINT ”C0NGRATULATI0NS . Y0UR PROGRAM WORKS.** 

^EM ADD AN ADO1TI0NAL USEFUL 0R FUNNY SENTENCE. 

ST0P 

rem*^cheL^whether°any 0F The initial 

REM ARE unchanged. IF S0, STUD^T IS N0T USING THE 

REM CORRECT VARIABLE (S). t «ir voiiio 

REM CHECK WTHETHER WR0NG ANSWER IS RESULT JE Y0UR 
BEM INITIAL VALUES. THEN HE IS N0T INIH^|-IEING» 
rIS DEtI led e5r0R analysis, this is the PAY-0FF. 
rIm reminder: be SURE THERE IS A 'STBP' AFTER EACH 

rIm D^TA: 130!^0FSISEs'"?ru^WANT T0 G0 THRU STUDENT PR0GRAM. 
REM DATA: FIRST SET 0F DATA F0R STUDENT. 

DATA 117 



REM 

REM 

REM 

REM 

END 



^^SSenTd^^tI^ T^ fN^^^UPL^^^^K ThII 0THER DATA. 
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To help the instructor get started, we furnish a skeleton 
TEACH test program containing information remarks and certain 
common portions of the program that are most likely to be needed. 
A listing of this skeleton program, called TEACH-, is included. 
Notice that the time limit is set nominally to 5 seconds in 
line 16001. It should be emphasized that any statement or vari- 
able can be changed — TEACH- is provided merely to save work. 

An illustration of this program is given on the preceding 

page. 



The TEACH system is used for the computer training in fresh- 
man mathematics. It is also used by other departments and at 
other levels for training students. For instance, the Tuck School 
of Business Administration requires a series of several TEACH-checked 
exercises for their first year students. 

An interesting application is the BASICT system for teaching 
Bi^.SIC in the absence of the introductory lectures. When the user 
prepares his first (very simple) exercise, he types TEST. If it 
is accepted, not only is he immediately notified, but also the 
test program prints out directions for his next exercise. While 
still in the developihental stage, this approach has already proved 
quite useful and is continually being improved. 



3. A Typical Experience 

Following the winter term of 1965-1966, during which the com 
puter training was provided for students enrolled in second-term 
calculus, a survey of the 166 students in the regular section was 
conducted. This group excludes the advanced placement and honors 
students. A completed questionnaire was returned by 96 of the 
166 students. The results below are based on this incomplete but 
nonetheless significant survey. 

Based on the survey, the average amount of time spent by the 
students for the four exercises was: 

Preparation (hours) teletype 



PIE 


1.7 


1.5 


TRAP 


1.7 


1.5 


SINE 


1.8 


1.5 


DIFFEQ* 


1.2 


1.0 



* Only about 63 students had completed DIFFEQ by the 
time of the survey. 

Adding to these average times the two hours of preliminary 
lectures, we conclude that the total time spent by the "average** 
student on the entire four-exercise program is around 14 hours. 
This amount was deemed to be not excessive,* and no material was 
deleted from the mathematics course to compensate. 
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Other results from the survey show that: 

a. A majority felt that two one-hour lectures were 
either about right or too much. 

b. Half the students were not good typists, and half 
of these felt this caused them to require extra 
time of up to an hour per problem. 

c. There was much discussion between students, but 
very little use was made of graduate student or fac- 
ulty consultants. 

d. Most, but not all, students felt that the TEACH 
©rror messages were helpful , and a few made the 
excellent observation that they should be sug- 
gestive only, allowing the student to fiaure out 
his own error. 

e. Some improvement in the problem handouts was sug- 
gested, but most felt the BASIC Manual was quite 

good . 

f. Some students felt that the computer training 
helped with their understanding of the Calculus, but 
many felt that more integration with the course work 
would be helpful. 



For a different term (fall 1965) results were gathered on the 
numbers of students in several sedsLons who actually completed each 
of the exercises. In this term, the computer training was required 
of students in the following courses: 



Overall, 95 percent of all exercises were completed success- 
fully. The specific statistics for the four exercises were; 



Course Number Students Description 



4 

5 
9 

27 



41 

71 

50 

18 



Second term Calculus 
Advanced Placement Calculus 
Honors Section of Math 5 
Sophomore honors (freshman only) 



Exercise 



Numbers 



Percent 



PIE 

TRAP 

SINE 



DIFFEQ 



178 out of 181 
172 out of 180 

167 out of 180 

168 out of 180 



98 

96 

93 

93 
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While the students were told that the computer exercises 
were required, no specific penalties for non-completion were 
mentioned. Even so, the proportion completing this work is 
considered high in comparison with other types of "required" 
work, such as daily homework. This indicates to us that the 
computer training portion of the course is generally popular 
with the students, and that most of them take it quire seriously. 



